Наиболее часто редактировавшиеся страницы
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 71 до 120.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 (19 версий)
- PCP и аппроксимируемость/Задачи/TSP-approx (19 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (19 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (19 версий)
- Blog:Advanced Algorithms/Выход на финишную прямую в 2019 (19 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover (19 версий)
- MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (19 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов (19 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data (19 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC (18 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows (18 версий)
- Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации (18 версий)
- SLAB/WhyNotOK (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (18 версий)
- Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (18 версий)
- Полиномиальная иерархия/Задачи/P^SAT=P^NP (18 версий)
- MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 (18 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (18 версий)
- MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений (18 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly (17 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk (17 версий)
- Hardprob/Minimum Dominating Set (17 версий)
- Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время (17 версий)
- Полиномиальная иерархия/Задачи/NP!=co-NP (17 версий)
- Lab (17 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана (17 версий)
- MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT (17 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (17 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений (17 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 (17 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable (17 версий)
- Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (17 версий)
- Hardprob/Minimum Independent Dominating Set (17 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np (17 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic (17 версий)
- Вероятность/Задачи/estimate-probability (17 версий)
- Вероятность/Задачи/Curse-of-dimensionality (17 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost (17 версий)
- Blog:Advanced Algorithms/2023-11-13 Feedback (16 версий)
- MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 (16 версий)
- Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (16 версий)
- Вероятность/Задачи/Casino-n-k (16 версий)
- Blog:Advanced Algorithms/2023-09-22 Feedback (16 версий)
- Hardprob/Maximum Achromatic Number (16 версий)
- Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (16 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания» (16 версий)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification (16 версий)
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)