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

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

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

51. Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling‏‎ (2 категории)
52. Hardprob/Maximum Quadratic Programming‏‎ (2 категории)
53. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (2 категории)
54. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (2 категории)
55. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (2 категории)
56. MAX-CUT: вероятностное округление/Задачи/merge-vertices‏‎ (2 категории)
57. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc‏‎ (2 категории)
58. Optprob/Управление скидками‏‎ (2 категории)
59. Optprob/Группировка людей‏‎ (2 категории)
60. Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime‏‎ (2 категории)
61. Введение в теорию вычислимости/Задачи/Порядок‏‎ (2 категории)
62. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (2 категории)
63. Optprob/Поделить поровну‏‎ (2 категории)
64. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (2 категории)
65. Hardprob/Minimum 0-1 Programming‏‎ (2 категории)
66. Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming‏‎ (2 категории)
67. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows‏‎ (2 категории)
68. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (2 категории)
69. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (2 категории)
70. Жадный алгоритм в задачах о покрытии/Задачи/k-cover‏‎ (2 категории)
71. Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных‏‎ (2 категории)
72. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (2 категории)
73. Optprob/Распределение предметов между учителями‏‎ (2 категории)
74. MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе‏‎ (2 категории)
75. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/strong-nmt-good-characterization‏‎ (2 категории)
76. Optprob/Группировка людей максимизировать потенциальных лидеров‏‎ (2 категории)
77. Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter‏‎ (2 категории)
78. Сортировка/Задачи/sorting-convex-hull‏‎ (2 категории)
79. Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k)‏‎ (2 категории)
80. Optprob/Покупка станков‏‎ (2 категории)
81. Вероятность/Задачи/eupce-1-15‏‎ (2 категории)
82. Вероятность/Задачи/eupce-2-1‏‎ (2 категории)
83. MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1‏‎ (2 категории)
84. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx‏‎ (2 категории)
85. Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming‏‎ (2 категории)
86. Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable‏‎ (2 категории)
87. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification‏‎ (2 категории)
88. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (сохраняя число решений)‏‎ (2 категории)
89. Optprob/Производство подразделяемых задач‏‎ (2 категории)
90. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling‏‎ (2 категории)
91. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна‏‎ (2 категории)
92. Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби‏‎ (2 категории)
93. Вероятность/Задачи/coin-ten-times‏‎ (2 категории)
94. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc‏‎ (2 категории)
95. Optprob/Распределение рабочих по производственным центрам‏‎ (2 категории)
96. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (2 категории)
97. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp‏‎ (2 категории)
98. Optprob/Хранение артефактов на складе‏‎ (2 категории)
99. Корректность алгоритма Прима‏‎ (2 категории)
100. Optprob/Домостроительство‏‎ (2 категории)
101. Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество.‏‎ (2 категории)
102. Вероятностная проверка тождеств/Задачи/determinant‏‎ (2 категории)
103. Полиномиальная иерархия/Задачи/P^BPP‏‎ (2 категории)
104. Вероятность/Задачи/eupce-2-12‏‎ (2 категории)
105. MAX-SAT: дерандомизация/Задачи/shell-game‏‎ (2 категории)
106. Вероятность/Задачи/eupce-2-7-b‏‎ (2 категории)
107. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx-weighted‏‎ (2 категории)
108. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (2 категории)
109. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (2 категории)
110. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (2 категории)
111. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3‏‎ (2 категории)
112. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj‏‎ (2 категории)
113. Optprob/Аренда склада‏‎ (2 категории)
114. Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME‏‎ (2 категории)
115. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp‏‎ (2 категории)
116. Алгоритм Кристофидеса‏‎ (2 категории)
117. Optprob/Оптимизация медицинских служб‏‎ (2 категории)
118. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (2 категории)
119. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (2 категории)
120. MAX-CUT: вероятностное округление/Задачи/Матожидание разреза‏‎ (2 категории)
121. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn‏‎ (2 категории)
122. Optprob/Задача Штейнера о минимальном дереве‏‎ (2 категории)
123. Временная и пространственная сложность алгоритмов/Задачи/замки и ключи‏‎ (2 категории)
124. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (2 категории)
125. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic‏‎ (2 категории)
126. MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация‏‎ (2 категории)
127. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk‏‎ (2 категории)
128. Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики‏‎ (2 категории)
129. Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время‏‎ (2 категории)
130. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC‏‎ (2 категории)
131. Optprob/Производство штучных изделий‏‎ (2 категории)
132. Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2‏‎ (2 категории)
133. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (2 категории)
134. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases‏‎ (2 категории)
135. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (2 категории)
136. Вероятность/Задачи/estimate-probability‏‎ (2 категории)
137. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P‏‎ (2 категории)
138. MAX-CUT: вероятностное округление/Задачи/eupce-6-5‏‎ (2 категории)
139. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np‏‎ (2 категории)
140. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (2 категории)
141. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф‏‎ (2 категории)
142. Optprob/производство продукта‏‎ (2 категории)
143. Optprob/Иголка в стоге сена‏‎ (2 категории)
144. Уникальность минимального остовного дерева‏‎ (2 категории)
145. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE‏‎ (2 категории)
146. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (2 категории)
147. Optprob/Портфель ценных бумаг‏‎ (2 категории)
148. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic‏‎ (2 категории)
149. Вероятность/Задачи/eupce-2-7-d‏‎ (2 категории)
150. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (2 категории)

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