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

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

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

51. MAX-CUT: вероятностное округление/Задачи/Верхняя оценка разреза в случайном графе‏‎ (2 категории)
52. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np‏‎ (2 категории)
53. MAX-SAT: вероятностное округление/Задачи/max-sat-local-opt--1-2‏‎ (2 категории)
54. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (2 категории)
55. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases‏‎ (2 категории)
56. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly‏‎ (2 категории)
57. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (2 категории)
58. Вероятность/Задачи/Casino-n-k‏‎ (2 категории)
59. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic‏‎ (2 категории)
60. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф‏‎ (2 категории)
61. Уникальность минимального остовного дерева‏‎ (2 категории)
62. Optprob/Назначение инженеров на проекты‏‎ (2 категории)
63. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (2 категории)
64. Optprob/Планирование задач с приоритетом и временами перенастройки‏‎ (2 категории)
65. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP‏‎ (2 категории)
66. Вероятность/Задачи/eupce-1-11-a‏‎ (2 категории)
67. Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k‏‎ (2 категории)
68. Вероятность/Задачи/eupce-2-7-d‏‎ (2 категории)
69. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (2 категории)
70. Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева‏‎ (2 категории)
71. Жадный алгоритм‏‎ (2 категории)
72. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (2 категории)
73. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (2 категории)
74. MAX-SAT: вероятностное округление/Задачи/не более половины скобок‏‎ (2 категории)
75. Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE‏‎ (2 категории)
76. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример‏‎ (2 категории)
77. Optprob/Капитальные инвестиции‏‎ (2 категории)
78. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization‏‎ (2 категории)
79. Полиномиальная иерархия/Задачи/compliment-in-ph‏‎ (2 категории)
80. Вероятность/Задачи/Curse-of-dimensionality‏‎ (2 категории)
81. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (2 категории)
82. Optprob/Размещение административных учреждений‏‎ (2 категории)
83. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв‏‎ (2 категории)
84. Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts‏‎ (2 категории)
85. Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет‏‎ (2 категории)
86. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (2 категории)
87. Optprob/Планирование производства рождественских игрушек‏‎ (2 категории)
88. Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation‏‎ (2 категории)
89. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (2 категории)
90. Optprob/Выбор проекта‏‎ (2 категории)
91. Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight‏‎ (2 категории)
92. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (2 категории)
93. MAX-CUT: вероятностное округление/Задачи/Матожидание разреза‏‎ (2 категории)
94. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (2 категории)
95. MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы‏‎ (2 категории)
96. Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap‏‎ (2 категории)
97. Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST‏‎ (2 категории)
98. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (2 категории)
99. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded‏‎ (2 категории)
100. Полиномиальная иерархия/Задачи/Свойство Sigma i=PH‏‎ (2 категории)

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