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

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

Ниже показано до 250 результатов в диапазоне от 51 до 300.

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

  1. MAX-CUT‏‎ (11 ссылок)
  2. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (11 ссылок)
  3. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (11 ссылок)
  4. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (11 ссылок)
  5. Вероятность/Задачи/random-cloning-n-times‏‎ (11 ссылок)
  6. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (11 ссылок)
  7. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (10 ссылок)
  8. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений‏‎ (10 ссылок)
  9. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (10 ссылок)
  10. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (10 ссылок)
  11. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений‏‎ (10 ссылок)
  12. Динамическое программирование для задачи о рюкзаке‏‎ (10 ссылок)
  13. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (10 ссылок)
  14. Жадный алгоритм в задачах о покрытии‏‎ (10 ссылок)
  15. Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем»‏‎ (10 ссылок)
  16. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (10 ссылок)
  17. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (10 ссылок)
  18. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (10 ссылок)
  19. Моделирование бизнес-задач‏‎ (9 ссылок)
  20. Blog:Advanced Algorithms‏‎ (9 ссылок)
  21. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification‏‎ (9 ссылок)
  22. Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost‏‎ (9 ссылок)
  23. MAX-SAT: вероятностное округление/Задачи/MAX-SAT-1-2-expected-time‏‎ (9 ссылок)
  24. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (9 ссылок)
  25. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (9 ссылок)
  26. Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable‏‎ (9 ссылок)
  27. MAX-SAT: вероятностное округление/Задачи/не более половины скобок‏‎ (9 ссылок)
  28. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (9 ссылок)
  29. Жадный алгоритм в задаче о рюкзаке‏‎ (9 ссылок)
  30. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum‏‎ (9 ссылок)
  31. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (9 ссылок)
  32. MAX-SAT: дерандомизация‏‎ (9 ссылок)
  33. Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время‏‎ (9 ссылок)
  34. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (9 ссылок)
  35. Категория:Решенные задачи‏‎ (9 ссылок)
  36. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p‏‎ (9 ссылок)
  37. Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке‏‎ (8 ссылок)
  38. Вероятность/Задачи/Curse-of-dimensionality‏‎ (8 ссылок)
  39. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана‏‎ (8 ссылок)
  40. Hardprob/Maximum Set Splitting‏‎ (8 ссылок)
  41. Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt‏‎ (8 ссылок)
  42. Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество.‏‎ (8 ссылок)
  43. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly‏‎ (8 ссылок)
  44. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk‏‎ (8 ссылок)
  45. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np‏‎ (8 ссылок)
  46. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded‏‎ (8 ссылок)
  47. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound‏‎ (8 ссылок)
  48. MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2‏‎ (8 ссылок)
  49. MAX-SAT: вероятностное округление‏‎ (8 ссылок)
  50. Полиномиальный в среднем алгоритм для SAT‏‎ (8 ссылок)
  51. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23‏‎ (8 ссылок)
  52. Полиномиальный в среднем алгоритм для задачи о рюкзаке‏‎ (8 ссылок)
  53. Hardprob/Maximum Cut‏‎ (8 ссылок)
  54. MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1‏‎ (8 ссылок)
  55. Blog:Advanced Algorithms/Хорошие практики компактных Pyomo-формулировок на примере решения «Задачи о станках»‏‎ (8 ссылок)
  56. Жадный алгоритм в задачах о покрытии/Задачи/ex-breath-tree-for-vertex-covering-1-2‏‎ (8 ссылок)
  57. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (7 ссылок)
  58. Blog:Advanced Algorithms/Разбор задачи «Назначение студентов в группы»‏‎ (7 ссылок)
  59. Категория:Проблемы в решении‏‎ (7 ссылок)
  60. Hardprob/Minimum Set Cover‏‎ (7 ссылок)
  61. Вероятностный подсчет числа выполняемых наборов для ДНФ‏‎ (7 ссылок)
  62. Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter‏‎ (7 ссылок)
  63. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (7 ссылок)
  64. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (7 ссылок)
  65. Моделирование труднорешаемых задач‏‎ (7 ссылок)
  66. Временная и пространственная сложность алгоритмов/Задачи/замки и ключи‏‎ (7 ссылок)
  67. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows‏‎ (7 ссылок)
  68. Вероятностная машина Тьюринга‏‎ (7 ссылок)
  69. MAX-CUT: вероятностное округление/Задачи/merge-vertices‏‎ (7 ссылок)
  70. Жадный алгоритм покрытия для почти всех исходных данных‏‎ (7 ссылок)
  71. Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial‏‎ (7 ссылок)
  72. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (7 ссылок)
  73. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (7 ссылок)
  74. Как смотреть многопоточное MKV-видео‏‎ (7 ссылок)
  75. Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power‏‎ (7 ссылок)
  76. Планирование Задач на Одинаковых Машинах‏‎ (7 ссылок)
  77. Hardprob/Maximum Set Packing‏‎ (7 ссылок)
  78. Жадный алгоритм в задачах о покрытии/Задачи/ex-depth-tree-for-vertex-covering-1-2‏‎ (6 ссылок)
  79. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (6 ссылок)
  80. Несложно о сложности. Примеры алгоритмов‏‎ (6 ссылок)
  81. SAT‏‎ (6 ссылок)
  82. Приближенный алгоритм для метрической задачи коммивояжера‏‎ (6 ссылок)
  83. 3SAT‏‎ (6 ссылок)
  84. MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples‏‎ (6 ссылок)
  85. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов‏‎ (6 ссылок)
  86. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота‏‎ (6 ссылок)
  87. Полиномиальная иерархия/Задачи/compliment-in-ph‏‎ (6 ссылок)
  88. MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2‏‎ (6 ссылок)
  89. Недетерминированная машина Тьюринга‏‎ (6 ссылок)
  90. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC‏‎ (6 ссылок)
  91. Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2‏‎ (6 ссылок)
  92. Полиномиальная иерархия/Задачи/PH \subseteq PSPACE‏‎ (6 ссылок)
  93. Формально об алгоритмах. Вычислительные модели‏‎ (6 ссылок)
  94. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (6 ссылок)
  95. Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1‏‎ (6 ссылок)
  96. Полиномиальная иерархия/Задачи/P^BPP‏‎ (6 ссылок)
  97. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»‏‎ (6 ссылок)
  98. Open Classic Hard Problems‏‎ (6 ссылок)
  99. Полиномиальный в среднем алгоритм для задачи упаковки‏‎ (6 ссылок)
  100. Open Exercises‏‎ (6 ссылок)
  101. Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время‏‎ (5 ссылок)
  102. Вероятность/Задачи/alice-bob-three-strange-dice‏‎ (5 ссылок)
  103. Открытые бизнес-задачи‏‎ (5 ссылок)
  104. Временная и пространственная сложность алгоритмов‏‎ (5 ссылок)
  105. Решенные бизнес задачи‏‎ (5 ссылок)
  106. Корректность алгоритма Прима‏‎ (5 ссылок)
  107. Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2‏‎ (5 ссылок)
  108. Машина Тьюринга. Количество.‏‎ (5 ссылок)
  109. Полиномиальная иерархия/Задачи/Свойство Sigma i=PH‏‎ (5 ссылок)
  110. Жадный алгоритм в задачах о покрытии/Задачи/k-cover‏‎ (5 ссылок)
  111. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (5 ссылок)
  112. Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs‏‎ (5 ссылок)
  113. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (5 ссылок)
  114. Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k)‏‎ (4 ссылки)
  115. Вероятностная проверка тождеств‏‎ (4 ссылки)
  116. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph‏‎ (4 ссылки)
  117. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC‏‎ (4 ссылки)
  118. Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction‏‎ (4 ссылки)
  119. Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева‏‎ (4 ссылки)
  120. MAX-CUT: вероятностное округление/Задачи/2-boolean system‏‎ (4 ссылки)
  121. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-max2sat-in-npc‏‎ (4 ссылки)
  122. Вероятность/Задачи/roll-two-dice‏‎ (4 ссылки)
  123. Категория:Нерешенные задачи‏‎ (4 ссылки)
  124. Blog:Advanced Algorithms/2023-05-20 Разбор ошибок в вероятностном тестировании сведения 3SAT к Minimum Exact Cover‏‎ (4 ссылки)
  125. Кодировка‏‎ (4 ссылки)
  126. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization‏‎ (4 ссылки)
  127. Унарный язык‏‎ (4 ссылки)
  128. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф‏‎ (4 ссылки)
  129. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT→3Coloring‏‎ (4 ссылки)
  130. Blog:Advanced Algorithms/Разбор задачи «Управление загрязняющими продуктами»‏‎ (4 ссылки)
  131. Blog:Advanced Algorithms/Разбор оптимизационной задачи «Группировка людей»‏‎ (4 ссылки)
  132. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST‏‎ (4 ссылки)
  133. Blog:Advanced Algorithms/Хорошие практики компактных Pyomo-формулировок на примере решения «Производство подразделяемых задач»‏‎ (4 ссылки)
  134. Полиномиальная иерархия/Задачи/PH collapse if PHC exists‏‎ (4 ссылки)
  135. Blog:Advanced Algorithms/2022-11-27 Разбор задачи «Капитальные инвестиции» и решения студента‏‎ (4 ссылки)
  136. Курс лекций «Сложность алгоритмов»‏‎ (4 ссылки)
  137. Blog:Advanced Algorithms/2021-11-15 Research Block‏‎ (4 ссылки)
  138. Blog:Advanced Algorithms/Что делать, если солвер непонятно ругается‏‎ (4 ссылки)
  139. Blog:Advanced Algorithms/Задача о двух кучах камней и примеры использования различных ЦЛП-солверов‏‎ (4 ссылки)
  140. ГДП/GT2‏‎ (4 ссылки)
  141. Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-15‏‎ (3 ссылки)
  142. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P‏‎ (3 ссылки)
  143. Вероятность/Задачи/coin-game-n-k‏‎ (3 ссылки)
  144. ГДП/GT8‏‎ (3 ссылки)
  145. Quest-D‏‎ (3 ссылки)
  146. MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация‏‎ (3 ссылки)
  147. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (3 ссылки)
  148. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc‏‎ (3 ссылки)
  149. Blog:Advanced Algorithms/Разбор задачи «Независимое множество ребер»‏‎ (3 ссылки)
  150. Вероятность/Задачи/Casino-n-k‏‎ (3 ссылки)
  151. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2‏‎ (3 ссылки)
  152. Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree‏‎ (3 ссылки)
  153. Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming‏‎ (3 ссылки)
  154. Задача о рюкзаке:PTAS‏‎ (3 ссылки)
  155. Минимальное остовное дерево‏‎ (3 ссылки)
  156. Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime‏‎ (3 ссылки)
  157. ГДП/GT4‏‎ (3 ссылки)
  158. Blog:Advanced Algorithms/Разбор задачи «Размещение административных учреждений»‏‎ (3 ссылки)
  159. Линейное программирование/Разделяющая прямая‏‎ (3 ссылки)
  160. Задача о рюкзаке‏‎ (3 ссылки)
  161. Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit‏‎ (3 ссылки)
  162. Курс лекций «Криптография»‏‎ (3 ссылки)
  163. MAX-SAT: вероятностное округление/Задачи/eupce-6-1-a‏‎ (3 ссылки)
  164. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic‏‎ (3 ссылки)
  165. ГДП/LO2‏‎ (3 ссылки)
  166. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (3 ссылки)
  167. Алгоритм Дейкстры‏‎ (3 ссылки)
  168. ГДП/SS8‏‎ (3 ссылки)
  169. Курс лекций «Решетки, алгоритмы и современная криптография»‏‎ (3 ссылки)
  170. Вероятность/Задачи/eupce-2-7-c‏‎ (3 ссылки)
  171. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3‏‎ (3 ссылки)
  172. Задача коммивояжера‏‎ (3 ссылки)
  173. Blog:Advanced Algorithms/Python-решения — давайте потренируемся их сделать питонистей‏‎ (3 ссылки)
  174. Hardprob/Minimum Exact Cover‏‎ (3 ссылки)
  175. Параллельный алгоритм Люби для максимального по включению независимого множества‏‎ (3 ссылки)
  176. Линейное программирование/Задачи/Выпуклый многогранник‏‎ (3 ссылки)
  177. 2SAT‏‎ (3 ссылки)
  178. NPC‏‎ (3 ссылки)
  179. Вероятность/Задачи/eupce-2-13‏‎ (3 ссылки)
  180. Курс лекций «Сложность алгоритмов» (ИСПРАН, 4 курс МФТИ)‏‎ (3 ссылки)
  181. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete‏‎ (3 ссылки)
  182. Maximum Integer k-choice Knapsack‏‎ (3 ссылки)
  183. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна‏‎ (3 ссылки)
  184. Optprob/Домостроительство‏‎ (3 ссылки)
  185. MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы‏‎ (3 ссылки)
  186. PCP и неаппроксимируемость‏‎ (3 ссылки)
  187. Вероятность/Задачи/eupce-2-9‏‎ (3 ссылки)
  188. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (3 ссылки)
  189. Уникальность минимального остовного дерева‏‎ (3 ссылки)
  190. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP‏‎ (3 ссылки)
  191. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery‏‎ (3 ссылки)
  192. Эвристика fixed partinioning‏‎ (3 ссылки)
  193. NP‏‎ (3 ссылки)
  194. Vertex cover‏‎ (3 ссылки)
  195. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc‏‎ (3 ссылки)
  196. ГДП/MP1‏‎ (3 ссылки)
  197. PCP и аппроксимируемость‏‎ (3 ссылки)
  198. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP‏‎ (3 ссылки)
  199. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj‏‎ (3 ссылки)
  200. Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP‏‎ (3 ссылки)
  201. Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling‏‎ (3 ссылки)
  202. ГДП/GT5‏‎ (2 ссылки)
  203. ГДП/ND12‏‎ (2 ссылки)
  204. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT‏‎ (2 ссылки)
  205. ГДП/ND24‏‎ (2 ссылки)
  206. ГДП/ND49‏‎ (2 ссылки)
  207. Алгоритм Флойда-Уоршолла‏‎ (2 ссылки)
  208. ГДП/SP1‏‎ (2 ссылки)
  209. ГДП/SP8‏‎ (2 ссылки)
  210. Blog:Advanced Algorithms/2023-04-22 Feedback‏‎ (2 ссылки)
  211. ГДП/SS13‏‎ (2 ссылки)
  212. Blog:Advanced Algorithms/Развертывание «Моделирования труднорешаемых задач» локально под линуксом‏‎ (2 ссылки)
  213. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling‏‎ (2 ссылки)
  214. Hardprob/Maximum Knapsack‏‎ (2 ссылки)
  215. MAX-CUT: вероятностное округление/Задачи/eupce-6-10‏‎ (2 ссылки)
  216. ГДП/GT19‏‎ (2 ссылки)
  217. Squared Euclidean Max Cut‏‎ (2 ссылки)
  218. Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE‏‎ (2 ссылки)
  219. RP‏‎ (2 ссылки)
  220. MAX-CUT: вероятностное округление/Задачи/eupce-6-8‏‎ (2 ссылки)
  221. ГДП/GT33‏‎ (2 ссылки)
  222. MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе‏‎ (2 ссылки)
  223. DTIME‏‎ (2 ссылки)
  224. Введение в теорию вычислимости/Задачи/NP-sums‏‎ (2 ссылки)
  225. ГДП/GT61‏‎ (2 ссылки)
  226. Вероятность/Задачи/eupce-1-18‏‎ (2 ссылки)
  227. Hardprob/Minimum Open-Shop Scheduling‏‎ (2 ссылки)
  228. Вероятность/Задачи/eupce-2-6-b‏‎ (2 ссылки)
  229. ГДП/OPEN5‏‎ (2 ссылки)
  230. ГДП/ND13‏‎ (2 ссылки)
  231. Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема‏‎ (2 ссылки)
  232. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC‏‎ (2 ссылки)
  233. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC‏‎ (2 ссылки)
  234. ГДП/ND26‏‎ (2 ссылки)
  235. ГДП/ND50‏‎ (2 ссылки)
  236. Поиск кратчайших путей в графе‏‎ (2 ссылки)
  237. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC‏‎ (2 ссылки)
  238. ГДП/SP12‏‎ (2 ссылки)
  239. Hardprob/Minimum Flow-Shop Scheduling‏‎ (2 ссылки)
  240. ГДП/SR1‏‎ (2 ссылки)
  241. Blog:Advanced Algorithms/2023-05-17 Feedback‏‎ (2 ссылки)
  242. Hardprob/Minimum Graph Coloring‏‎ (2 ссылки)
  243. ГДП/SS14‏‎ (2 ссылки)
  244. MAX-CUT: вероятностное округление/Задачи/eupce-6-11‏‎ (2 ссылки)
  245. ГДП/GT20‏‎ (2 ссылки)
  246. Hardprob/Minimum K-Satisfiability‏‎ (2 ссылки)
  247. Курс «Эффективные алгоритмы для труднорешаемых задач»‏‎ (2 ссылки)

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