Страницы, на которые больше всего ссылок

Материал из DISCOPAL
Перейти к: навигация, поиск

Ниже показано до 225 результатов в диапазоне от 1 до 225.

Просмотреть (предыдущие 250 | следующие 250) (20 | 50 | 100 | 250 | 500)

  1. Участник:StasFomin‏‎ (206 ссылок)
  2. Обсуждение участника:StasFomin‏‎ (39 ссылок)
  3. Курс лекций «Эффективные алгоритмы»‏‎ (23 ссылки)
  4. Вероятностная проверка тождеств/Задачи/determinant‏‎ (18 ссылок)
  5. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (16 ссылок)
  6. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (15 ссылок)
  7. Машина Тьюринга‏‎ (15 ссылок)
  8. MAX-SAT: дерандомизация/Задачи/shell-game‏‎ (15 ссылок)
  9. Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum‏‎ (14 ссылок)
  10. Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled‏‎ (14 ссылок)
  11. Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling‏‎ (14 ссылок)
  12. Файл:Book-advanced-algorithms.pdf‏‎ (14 ссылок)
  13. Участница:SteninaMariya‏‎ (13 ссылок)
  14. Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики‏‎ (12 ссылок)
  15. Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight‏‎ (12 ссылок)
  16. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (12 ссылок)
  17. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (12 ссылок)
  18. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic‏‎ (11 ссылок)
  19. Вероятность/Задачи/random-cloning-n-times‏‎ (11 ссылок)
  20. Участница:Larisa Markeeva‏‎ (11 ссылок)
  21. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (11 ссылок)
  22. Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts‏‎ (11 ссылок)
  23. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (10 ссылок)
  24. Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем»‏‎ (10 ссылок)
  25. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (10 ссылок)
  26. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений‏‎ (10 ссылок)
  27. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (10 ссылок)
  28. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений‏‎ (10 ссылок)
  29. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (9 ссылок)
  30. Временная и пространственная сложность алгоритмов/Машина Тьюринга. Количество.‏‎ (9 ссылок)
  31. Формально об алгоритмах. Вычислительные модели/Разрешимость конкатенации‏‎ (9 ссылок)
  32. Участник:Tsyganova‏‎ (9 ссылок)
  33. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification‏‎ (9 ссылок)
  34. Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время‏‎ (8 ссылок)
  35. Динамическое программирование для задачи о рюкзаке‏‎ (8 ссылок)
  36. Blog:Advanced Algorithms‏‎ (8 ссылок)
  37. Вероятность/Задачи/Curse-of-dimensionality‏‎ (8 ссылок)
  38. MAX-SAT: дерандомизация‏‎ (8 ссылок)
  39. Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt‏‎ (8 ссылок)
  40. Как смотреть многопоточное MKV-видео‏‎ (8 ссылок)
  41. Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2‏‎ (8 ссылок)
  42. MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2‏‎ (8 ссылок)
  43. Участник:SteninSergey‏‎ (7 ссылок)
  44. Вероятностная машина Тьюринга‏‎ (7 ссылок)
  45. Временная и пространственная сложность алгоритмов/замки и ключи‏‎ (7 ссылок)
  46. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (7 ссылок)
  47. Полиномиальный в среднем алгоритм для задачи о рюкзаке‏‎ (7 ссылок)
  48. Жадный алгоритм в задачах о покрытии‏‎ (7 ссылок)
  49. Жадный алгоритм в задаче о рюкзаке‏‎ (7 ссылок)
  50. Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке‏‎ (7 ссылок)
  51. Категория:Нерешенные задачи‏‎ (7 ссылок)
  52. Участник:Celyh‏‎ (7 ссылок)
  53. Категория:Проблемы в решении‏‎ (6 ссылок)
  54. MAX-CUT: вероятностное округление‏‎ (6 ссылок)
  55. Полиномиальный в среднем алгоритм для SAT‏‎ (6 ссылок)
  56. MAX-SAT: вероятностное округление‏‎ (6 ссылок)
  57. Участник:USSRocker‏‎ (6 ссылок)
  58. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (6 ссылок)
  59. Категория:Предложенные студентами задачи‏‎ (6 ссылок)
  60. Вероятностная проверка тождеств‏‎ (6 ссылок)
  61. Жадный алгоритм покрытия для почти всех исходных данных‏‎ (6 ссылок)
  62. Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы‏‎ (6 ссылок)
  63. Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет‏‎ (6 ссылок)
  64. Параллельный алгоритм Люби для максимального по включению независимого множества‏‎ (6 ссылок)
  65. Недетерминированная машина Тьюринга‏‎ (6 ссылок)
  66. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/язык планарных графов‏‎ (6 ссылок)
  67. Несложно о сложности. Примеры алгоритмов‏‎ (6 ссылок)
  68. Категория:На проверку‏‎ (6 ссылок)
  69. Вероятностный подсчет числа выполняемых наборов для ДНФ‏‎ (5 ссылок)
  70. Категория:Решенные задачи‏‎ (5 ссылок)
  71. Вероятность/Задачи/alice-bob-three-strange-dice‏‎ (5 ссылок)
  72. Участник:Abondar‏‎ (5 ссылок)
  73. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (5 ссылок)
  74. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly‏‎ (5 ссылок)
  75. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (5 ссылок)
  76. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p‏‎ (5 ссылок)
  77. Участник:Bunakov‏‎ (5 ссылок)
  78. Полиномиальный в среднем алгоритм для задачи упаковки‏‎ (5 ссылок)
  79. Blog:Advanced Algorithms/2017-12-18 Экзамен в осеннем 2017. Сбор результатов.‏‎ (5 ссылок)
  80. Участница:Larisa‏‎ (5 ссылок)
  81. SAT‏‎ (5 ссылок)
  82. Blog:Advanced Algorithms/2018-12-21 Экзамен в 2018‏‎ (5 ссылок)
  83. Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)‏‎ (5 ссылок)
  84. Планирование Задач на Одинаковых Машинах‏‎ (5 ссылок)
  85. Формально об алгоритмах. Вычислительные модели‏‎ (5 ссылок)
  86. Машина Тьюринга. Количество.‏‎ (5 ссылок)
  87. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (5 ссылок)
  88. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Гамильтонов граф‏‎ (4 ссылки)
  89. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC‏‎ (4 ссылки)
  90. Участник:Nnkuz‏‎ (4 ссылки)
  91. Временная и пространственная сложность алгоритмов‏‎ (4 ссылки)
  92. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph‏‎ (4 ссылки)
  93. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета‏‎ (4 ссылки)
  94. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23‏‎ (4 ссылки)
  95. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (4 ссылки)
  96. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/a^b eq c mod d in P‏‎ (4 ссылки)
  97. PCP и аппроксимируемость‏‎ (4 ссылки)
  98. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (4 ссылки)
  99. 3SAT‏‎ (4 ссылки)
  100. Приближенный алгоритм для метрической задачи коммивояжера‏‎ (4 ссылки)
  101. Курс лекций «Сложность алгоритмов»‏‎ (4 ссылки)
  102. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (4 ссылки)
  103. Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время‏‎ (4 ссылки)
  104. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-max2sat-in-npc‏‎ (4 ссылки)
  105. Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs‏‎ (4 ссылки)
  106. Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable‏‎ (4 ссылки)
  107. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (4 ссылки)
  108. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP‏‎ (4 ссылки)
  109. LeetCoding‏‎ (3 ссылки)
  110. MAX-CUT: вероятностное округление/Задачи/merge-vertices‏‎ (3 ссылки)
  111. Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree‏‎ (3 ссылки)
  112. Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability‏‎ (3 ссылки)
  113. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (3 ссылки)
  114. Линейное программирование/Задачи/Выпуклый многогранник‏‎ (3 ссылки)
  115. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum‏‎ (3 ссылки)
  116. NP‏‎ (3 ссылки)
  117. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (3 ссылки)
  118. Вероятностная проверка тождеств/Задачи/ex-summa-prob‏‎ (3 ссылки)
  119. Корректность алгоритма Прима‏‎ (3 ссылки)
  120. Полиномиальная иерархия/Задачи/PH \subseteq PSPACE‏‎ (3 ссылки)
  121. Вероятность/Задачи/Casino-n-k‏‎ (3 ссылки)
  122. Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-15‏‎ (3 ссылки)
  123. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (3 ссылки)
  124. Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape‏‎ (3 ссылки)
  125. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST‏‎ (3 ссылки)
  126. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (3 ссылки)
  127. Формально об алгоритмах. Вычислительные модели/Конкатенция P‏‎ (3 ссылки)
  128. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE‏‎ (3 ссылки)
  129. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»‏‎ (3 ссылки)
  130. Участник:A m0r0z0v‏‎ (3 ссылки)
  131. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (3 ссылки)
  132. Линейное программирование/Разделяющая прямая‏‎ (3 ссылки)
  133. Минимальное остовное дерево‏‎ (3 ссылки)
  134. Вероятность/Задачи/roll-two-dice‏‎ (3 ссылки)
  135. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np‏‎ (3 ссылки)
  136. MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1‏‎ (3 ссылки)
  137. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (3 ссылки)
  138. Вероятность/Задачи/coin-game-n-k‏‎ (3 ссылки)
  139. Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME‏‎ (3 ссылки)
  140. Vertex cover‏‎ (3 ссылки)
  141. Задача коммивояжера‏‎ (3 ссылки)
  142. Алгоритм Дейкстры‏‎ (3 ссылки)
  143. Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Лекции весеннего семестра 2013‏‎ (3 ссылки)
  144. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (3 ссылки)
  145. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (3 ссылки)
  146. Участник:StasFomin/SciArticles‏‎ (3 ссылки)
  147. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (3 ссылки)
  148. Участник:SmolyakovDmitry‏‎ (3 ссылки)
  149. Задача о рюкзаке:PTAS‏‎ (3 ссылки)
  150. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (3 ссылки)
  151. Jupyterization‏‎ (3 ссылки)
  152. Задача о рюкзаке‏‎ (3 ссылки)
  153. Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)‏‎ (3 ссылки)
  154. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2‏‎ (3 ссылки)
  155. 2SAT‏‎ (3 ссылки)
  156. Задача о рюкзаке:динамическое программирование‏‎ (2 ссылки)
  157. CoRP‏‎ (2 ссылки)
  158. Discovering leaders from community actions (Goyal, Bonchi, Lakshmanan, 2008)‏‎ (2 ссылки)
  159. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (2 ссылки)
  160. Сортировка слиянием‏‎ (2 ссылки)
  161. Minimum Hitting Set‏‎ (2 ссылки)
  162. Участник:Izurov-k/Dynamic Voltage Scaling‏‎ (2 ссылки)
  163. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk‏‎ (2 ссылки)
  164. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (2 ссылки)
  165. Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable‏‎ (2 ссылки)
  166. Задача о рюкзаке:жадный алгоритм‏‎ (2 ссылки)
  167. PCP и неаппроксимируемость‏‎ (2 ссылки)
  168. Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming‏‎ (2 ссылки)
  169. DTIME‏‎ (2 ссылки)
  170. Вероятность/Задачи/estimate-probability‏‎ (2 ссылки)
  171. Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit‏‎ (2 ссылки)
  172. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded‏‎ (2 ссылки)
  173. Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k‏‎ (2 ссылки)
  174. Задача о покрытии‏‎ (2 ссылки)
  175. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx‏‎ (2 ссылки)
  176. En.nnkuzbib.htm‏‎ (2 ссылки)
  177. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility‏‎ (2 ссылки)
  178. Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize‏‎ (2 ссылки)
  179. Участник:Kirikus‏‎ (2 ссылки)
  180. Хабрахабр (Стас Фомин)/Релаксация MAX-CUT‏‎ (2 ссылки)
  181. Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost‏‎ (2 ссылки)
  182. RP‏‎ (2 ссылки)
  183. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx-weighted‏‎ (2 ссылки)
  184. Алгоритм Флойда-Уоршолла‏‎ (2 ссылки)
  185. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP‏‎ (2 ссылки)
  186. Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2‏‎ (2 ссылки)
  187. PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc‏‎ (2 ссылки)
  188. Участник:SamsungProject‏‎ (2 ссылки)
  189. Жадный алгоритм в задачах о покрытии/Задачи/internal-cover‏‎ (2 ссылки)
  190. Участница:Ivanichkina Lyudmila‏‎ (2 ссылки)
  191. Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного‏‎ (2 ссылки)
  192. Участник:Mike R‏‎ (2 ссылки)
  193. Vertex 3 coloring‏‎ (2 ссылки)
  194. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна‏‎ (2 ссылки)
  195. Курс лекций «Решетки, алгоритмы и современная криптография»‏‎ (2 ссылки)
  196. Поиск кратчайших путей в графе‏‎ (2 ссылки)
  197. Вероятность/Задачи/coin-ten-times‏‎ (2 ссылки)
  198. Участник:Acbelter‏‎ (2 ссылки)
  199. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp‏‎ (2 ссылки)
  200. MAX-CUT: вероятностное округление/Задачи/2-boolean system‏‎ (2 ссылки)
  201. Уникальность минимального остовного дерева‏‎ (2 ссылки)
  202. Полиномиальная иерархия/Задачи/compliment-in-ph‏‎ (2 ссылки)
  203. MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time‏‎ (2 ссылки)
  204. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (2 ссылки)
  205. MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2‏‎ (2 ссылки)
  206. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (2 ссылки)
  207. Участник:Alpha‏‎ (2 ссылки)
  208. PSPACE‏‎ (2 ссылки)
  209. NTIME‏‎ (2 ссылки)
  210. Вероятность/Задачи/shuffle-52-card‏‎ (2 ссылки)
  211. MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search‏‎ (2 ссылки)
  212. Курс лекций «Численные методы»‏‎ (2 ссылки)
  213. Файл:Isp-guidelines.pdf‏‎ (2 ссылки)
  214. Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева‏‎ (2 ссылки)
  215. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling‏‎ (2 ссылки)
  216. MAX-CUT‏‎ (2 ссылки)
  217. Формально об алгоритмах. Вычислительные модели/Теорема о неподвижной точке‏‎ (2 ссылки)
  218. NPC‏‎ (2 ссылки)
  219. Современные компьютеры и сети передачи данных (курс, 1 часть)‏‎ (2 ссылки)
  220. Сортировка‏‎ (2 ссылки)

Просмотреть (предыдущие 250 | следующие 250) (20 | 50 | 100 | 250 | 500)