Наиболее часто редактировавшиеся страницы
Материал из DISCOPAL
Ниже показано до 20 результатов в диапазоне от 21 до 40.
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)
- MAX-CUT: вероятностное округление/Задачи/merge-vertices (22 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (22 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape (22 версии)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (21 версия)
- Полиномиальная иерархия/Задачи/P\poly contains unsolvable (21 версия)
- MAX-SAT: дерандомизация/Задачи/shell-game (21 версия)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (21 версия)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (21 версия)
- Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (21 версия)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета (21 версия)
- Вероятность/Задачи/roll-two-dice (21 версия)
- Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (21 версия)
- Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (21 версия)
- Жадные алгоритмы/Задача о покрытии отрезков точками (21 версия)
- Вероятность/Задачи/coin-game-n-k (21 версия)
- Корректность алгоритма Прима (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (21 версия)
- Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (20 версий)
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)