Наиболее часто редактировавшиеся страницы
Материал из DISCOPAL
Ниже показано до 100 результатов в диапазоне от 1 до 100.
Просмотреть (предыдущие 100 | следующие 100) (20 | 50 | 100 | 250 | 500)
- Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (308 версий)
- Курс лекций «Эффективные алгоритмы» (236 версий)
- SLAB/Status (66 версий)
- Моделирование труднорешаемых задач (46 версий)
- Эффективная «домашка» — задачи студентам на MediaWiki (38 версий)
- Courses (36 версий)
- Blog:Advanced Algorithms/Попробуем e-learning? (30 версий)
- Курс лекций «Решетки, алгоритмы и современная криптография» (29 версий)
- Blog:Advanced Algorithms/2023-04-22 Feedback (29 версий)
- MAX-SAT: вероятностное округление/Задачи/не более половины скобок (27 версий)
- Blog:Advanced Algorithms/2021-10-15 Practical Block (27 версий)
- Blog:Advanced Algorithms/Python-оптимизация алгоритма динамического программирования из codechef (27 версий)
- Вероятность/Задачи/alice-bob-three-strange-dice (26 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p (26 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts (26 версий)
- Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (25 версий)
- Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (25 версий)
- Blog:Advanced Algorithms/2020-12-15 Feedback (25 версий)
- Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» (24 версии)
- Blog:Advanced Algorithms/2021-11-21 Feedback (24 версии)
- Вероятность/Задачи/coin-ten-times (24 версии)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (24 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (24 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (24 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape (23 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (23 версии)
- Вероятность/Задачи/random-cloning-n-times (23 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (23 версии)
- MAX-CUT: вероятностное округление/Задачи/merge-vertices (23 версии)
- Полиномиальная иерархия/Задачи/compliment-in-ph (23 версии)
- Вероятность/Задачи/coin-game-n-k (22 версии)
- MAX-SAT: дерандомизация/Задачи/shell-game (22 версии)
- Жадные алгоритмы/Задача о покрытии отрезков точками (22 версии)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (22 версии)
- Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (22 версии)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (22 версии)
- Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (22 версии)
- Hardprob/Maximum 3-Dimensional Matching (22 версии)
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (22 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (22 версии)
- Вероятность/Задачи/roll-two-dice (22 версии)
- Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (22 версии)
- Полиномиальная иерархия/Задачи/P\poly contains unsolvable (22 версии)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета (22 версии)
- Корректность алгоритма Прима (22 версии)
- Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef (21 версия)
- Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (21 версия)
- Blog:Advanced Algorithms/2023-10-17 Feedback (21 версия)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf (21 версия)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (21 версия)
- Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data (21 версия)
- Уникальность минимального остовного дерева (21 версия)
- Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 (21 версия)
- Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (21 версия)
- Вероятностная проверка тождеств/Задачи/determinant (21 версия)
- Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (21 версия)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled (21 версия)
- Несложно о сложности. Примеры алгоритмов/Задачи/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 версий)
- SLAB/WhyNotOK (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (18 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC (18 версий)
- Полиномиальная иерархия/Задачи/P^SAT=P^NP (18 версий)
- Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений (18 версий)
- Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации (18 версий)
- Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (18 версий)
- MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 (18 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows (18 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана (17 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost (17 версий)
- Вероятность/Задачи/estimate-probability (17 версий)
- Lab (17 версий)
- Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable (17 версий)
- Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений (17 версий)
- Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk (17 версий)
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np (17 версий)
Просмотреть (предыдущие 100 | следующие 100) (20 | 50 | 100 | 250 | 500)