Вопросы с тегом «social-sciences»

Рассмотрение вопросов через алгоритмическую линзу (то есть с алгоритмической или сложной точки зрения) стало полезным в дисциплинах вне «стандартной области» информатики. В частности, CS оказал влияние на биологию с помощью вычислительной биологии, на физику с помощью квантовой обработки информации, а теория искусственного интеллекта и сложности, по-видимому, регулярно взаимодействует с нейронаукой. …

32 reference-request  soft-question  big-picture  social-sciences  algorithmic-lens 

В последние несколько месяцев я начал читать лекции о социальном выборе, теореме стрелы и связанных с ней результатах. Прочитав об исходных результатах, я спросил себя о том, что происходит с предпочтениями частичного порядка, ответ в статье Pini et al. : Агрегирование частично упорядоченных предпочтений: невозможность и возможность результатов . Затем …

22 co.combinatorics  gt.game-theory  boolean-functions  social-sciences 

В этой статье Kempe-Kleinberg-Tardos авторы предлагают жадные алгоритмы, основанные на субмодульных функциях, для определения наиболее влиятельных узлов в графе с приложениями к социальным сетям.kkk В основном алгоритм работает следующим образом: S=empty setS=empty setS = {\rm empty~set} выберите узел с наибольшим индивидуальным влиянием, назовите его ; S = S ∪ v …

13 ds.algorithms  graph-theory  dc.distributed-comp  social-sciences  heuristics