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

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

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

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

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