Наиболее часто редактировавшиеся страницы
Материал из DISCOPAL
Ниже показано до 20 результатов в диапазоне от 31 до 50.
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (22 версии)
- Hardprob/Maximum 3-Dimensional Matching (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета (22 версии)
- Полиномиальная иерархия/Задачи/P\poly contains unsolvable (22 версии)
- Вероятность/Задачи/coin-game-n-k (22 версии)
- Корректность алгоритма Прима (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (22 версии)
- Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (22 версии)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (22 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (22 версии)
- Вероятность/Задачи/roll-two-dice (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (22 версии)
- Жадные алгоритмы/Задача о покрытии отрезков точками (22 версии)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (22 версии)
- MAX-SAT: дерандомизация/Задачи/shell-game (22 версии)
- Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (22 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (21 версия)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data (21 версия)
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)