Наиболее часто редактировавшиеся страницы
Материал из DISCOPAL
Ниже показано до 20 результатов в диапазоне от 61 до 80.
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)
- Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad (20 версий)
- Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (20 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (20 версий)
- MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT (20 версий)
- Вероятностная проверка тождеств/Задачи/ex-summa-prob (20 версий)
- Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (20 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (20 версий)
- Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности (20 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp (20 версий)
- Blog:Advanced Algorithms/Выход на финишную прямую в 2019 (19 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (19 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (19 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов (19 версий)
- Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена (19 версий)
- PCP и аппроксимируемость/Задачи/TSP-approx (19 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data (19 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 (19 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover (19 версий)
- MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (19 версий)
- MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (18 версий)
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)