Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/PH collapse if PHC exists (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/P^BPP (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/compliment-in-ph (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Permission denied (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Permission denied (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/fist-fit-for-vector-packing (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/k-cover (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Permission denied (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Линейное программирование/Разделяющая прямая (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/2-boolean system (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-SAT: вероятностное округление/Задачи/не более половины скобок (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-SAT: дерандомизация/Задачи/shell-game (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . PCP и аппроксимируемость/Задачи/TSP-approx (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятностная проверка тождеств/Задачи/determinant (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23 (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/estimate-probability (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 05:12, 23 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE (Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
- 14:26, 22 мая 2018 (разн. | история) . . (+20) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 14:26, 22 мая 2018 (разн. | история) . . (+342) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 06:44, 10 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:44, 10 мая 2018 (разн. | история) . . (-4) . . Корректность алгоритма Прима
- 06:44, 10 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:39, 10 мая 2018 (разн. | история) . . (-4) . . Линейное программирование/Задачи/Выпуклый многогранник
- 06:39, 10 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:38, 10 мая 2018 (разн. | история) . . (-4) . . MAX-CUT: вероятностное округление/Задачи/merge-vertices
- 06:34, 10 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:32, 10 мая 2018 (разн. | история) . . (-7) . . Permission denied
- 06:31, 10 мая 2018 (разн. | история) . . (-19) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete
- 06:31, 10 мая 2018 (разн. | история) . . (-6) . . Permission denied (текущая)
- 23:51, 9 мая 2018 (разн. | история) . . (+16) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph
- 23:50, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:50, 9 мая 2018 (разн. | история) . . (-4) . . Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время
- 23:49, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:49, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:48, 9 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum
- 23:48, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:45, 9 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо
- 23:44, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:41, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied
- 23:34, 9 мая 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/Curse-of-dimensionality
- 23:34, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:31, 9 мая 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost
- 23:31, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:28, 9 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/замки и ключи
- 23:27, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied
- 23:26, 9 мая 2018 (разн. | история) . . (+8) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»
- 23:26, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:23, 9 мая 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/random-cloning-n-times
- 23:23, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:22, 9 мая 2018 (разн. | история) . . (+5) . . Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева
- 23:22, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:17, 9 мая 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации
- 23:17, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied
- 23:16, 9 мая 2018 (разн. | история) . . (+1) . . Permission denied
- 23:14, 9 мая 2018 (разн. | история) . . (-4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight
- 23:14, 9 мая 2018 (разн. | история) . . (-6) . . Permission denied (текущая)
- 23:13, 9 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt
- 23:13, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:13, 9 мая 2018 (разн. | история) . . (+1) . . Permission denied
- 23:08, 9 мая 2018 (разн. | история) . . (-4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability
- 23:08, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 23:05, 9 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов
- 23:05, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied
- 23:05, 9 мая 2018 (разн. | история) . . (-4) . . Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad
- 23:04, 9 мая 2018 (разн. | история) . . (-6) . . Permission denied (текущая)
- 23:00, 9 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp
- 22:59, 9 мая 2018 (разн. | история) . . (-6) . . Permission denied (текущая)
- 22:59, 9 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p
- 22:58, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:57, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:55, 9 мая 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost
- 22:54, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:53, 9 мая 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists
- 22:53, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:49, 9 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification
- 22:49, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:47, 9 мая 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P
- 22:47, 9 мая 2018 (разн. | история) . . (-4) . . Permission denied (текущая)
- 22:46, 9 мая 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/roll-two-dice
- 22:46, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:43, 9 мая 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/coin-ten-times
- 22:43, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:41, 9 мая 2018 (разн. | история) . . (-4) . . Жадные алгоритмы/Задача о покрытии отрезков точками
- 22:41, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:35, 9 мая 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/alice-bob-three-strange-dice
- 22:35, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:20, 9 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество.
- 22:20, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:18, 9 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull
- 22:18, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:15, 9 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE
- 22:15, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:06, 9 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE
- 22:05, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:04, 9 мая 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification
- 22:04, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 22:00, 9 мая 2018 (разн. | история) . . (+8) . . Permission denied
- 22:00, 9 мая 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace
- 21:59, 9 мая 2018 (разн. | история) . . (+502) . . Permission denied
- 21:55, 9 мая 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts
- 21:54, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:49, 9 мая 2018 (разн. | история) . . (+147) . . Permission denied (текущая)
- 21:48, 9 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p/Решение Ракутин в [[Участник:Yuri Rak…)
- 21:47, 9 мая 2018 (разн. | история) . . (+156) . . Permission denied (текущая)
- 21:47, 9 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p/Решение Иваничкина в [[Участница:…)
- 21:42, 9 мая 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p
- 21:42, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:38, 9 мая 2018 (разн. | история) . . (+6) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST
- 21:38, 9 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 20:55, 8 мая 2018 (разн. | история) . . (-30 054) . . Участник:StasFomin
- 20:51, 8 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 20:50, 8 мая 2018 (разн. | история) . . (+143) . . Permission denied (текущая)
- 20:50, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Гилязева Руслана в [[Участник:R…)
- 20:49, 8 мая 2018 (разн. | история) . . (-218) . . Permission denied (текущая)
- 20:48, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Дербышев в [[Участник:Kirikus/Зада…)
- 20:40, 8 мая 2018 (разн. | история) . . (+141) . . Permission denied (текущая)
- 20:40, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Екатерины Бобарико в [[Участни…)
- 20:39, 8 мая 2018 (разн. | история) . . (+132) . . Permission denied (текущая)
- 20:38, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики/Решение Владислава Дьяченко в [[Edmontonv/З…)
- 20:25, 8 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 20:24, 8 мая 2018 (разн. | история) . . (+12) . . Permission denied (→Question: PP_weak) (текущая)
- 20:22, 8 мая 2018 (разн. | история) . . (+16) . . Permission denied
- 20:21, 8 мая 2018 (разн. | история) . . (+379) . . Permission denied
- 20:15, 8 мая 2018 (разн. | история) . . (+353) . . Permission denied
- 20:13, 8 мая 2018 (разн. | история) . . (+39) . . Permission denied (текущая)
- 20:07, 8 мая 2018 (разн. | история) . . (0) . . Permission denied
- 20:07, 8 мая 2018 (разн. | история) . . (+345) . . Permission denied
- 20:06, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1/Решение Романенко в [[Участник:Angriff/Задачи/exersize-gr…)
- 18:55, 8 мая 2018 (разн. | история) . . (0) . . Permission denied
- 18:55, 8 мая 2018 (разн. | история) . . (+389) . . Permission denied
- 18:53, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Решение Савченко в [[Участник:SavchenkoValeriy/Зада…)
- 18:53, 8 мая 2018 (разн. | история) . . (+1) . . Н Permission denied (Новая страница: «.») (текущая)
- 18:51, 8 мая 2018 (разн. | история) . . (+160) . . Permission denied
- 18:51, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Решение Кирилла Павлова в [[Участник:Pavlov99/ex-…)
- 18:37, 8 мая 2018 (разн. | история) . . (0) . . Permission denied
- 18:37, 8 мая 2018 (разн. | история) . . (-77) . . Permission denied
- 18:37, 8 мая 2018 (разн. | история) . . (+21) . . Н MediaWiki:Signature (Новая страница: «[[{{ns:user}}:$1|$2]]») (текущая)
- 18:36, 8 мая 2018 (разн. | история) . . (+228) . . Permission denied
- 18:36, 8 мая 2018 (разн. | история) . . (+1607) . . Permission denied
- 18:35, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Решение Дьяченко В в [[Участник:Edmontonv/Задача…)
- 18:32, 8 мая 2018 (разн. | история) . . (+138) . . Permission denied
- 18:31, 8 мая 2018 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Гафиатуллина-Ильнара в [[Участница:Ильнара/…)
- 18:30, 8 мая 2018 (разн. | история) . . (+1) . . Н Permission denied (Новая страница: «.») (текущая)
- 15:37, 8 мая 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 15:36, 8 мая 2018 (разн. | история) . . (+448) . . Permission denied
- 21:47, 25 апреля 2018 (разн. | история) . . (+6) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC
- 21:47, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:47, 25 апреля 2018 (разн. | история) . . (+772) . . Permission denied
- 21:42, 25 апреля 2018 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk
- 21:42, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:42, 25 апреля 2018 (разн. | история) . . (-34) . . Permission denied
- 21:41, 25 апреля 2018 (разн. | история) . . (-184) . . Permission denied
- 21:40, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:39, 25 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 21:39, 25 апреля 2018 (разн. | история) . . (-32) . . Permission denied
- 21:38, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:37, 25 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 21:37, 25 апреля 2018 (разн. | история) . . (-31) . . Permission denied
- 21:35, 25 апреля 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable
- 21:34, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:34, 25 апреля 2018 (разн. | история) . . (0) . . Создать статью в данной категории
- 21:34, 25 апреля 2018 (разн. | история) . . (+246) . . Создать статью в данной категории
- 21:31, 25 апреля 2018 (разн. | история) . . (+8) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений
- 21:31, 25 апреля 2018 (разн. | история) . . (-36) . . Permission denied (текущая)
- 21:31, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied
- 21:29, 25 апреля 2018 (разн. | история) . . (-17) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility
- 21:28, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:24, 25 апреля 2018 (разн. | история) . . (+8) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений
- 21:24, 25 апреля 2018 (разн. | история) . . (-51) . . Permission denied (текущая)
- 21:20, 25 апреля 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2
- 21:19, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:18, 25 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 21:15, 25 апреля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP
- 21:15, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:14, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:13, 25 апреля 2018 (разн. | история) . . (-4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly
- 21:13, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:11, 25 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 21:10, 25 апреля 2018 (разн. | история) . . (+335) . . Permission denied
- 21:09, 25 апреля 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 21:08, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:08, 25 апреля 2018 (разн. | история) . . (+1) . . Permission denied
- 21:06, 25 апреля 2018 (разн. | история) . . (-4) . . MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1
- 21:06, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 21:02, 25 апреля 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs
- 21:02, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 17:29, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 17:28, 25 апреля 2018 (разн. | история) . . (-4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/PH collapse if PHC exists (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/compliment-in-ph (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3SAT-TAUTOLOGY-reducibility (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Уникальность минимального остовного дерева (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадные алгоритмы/Задача о покрытии отрезков точками (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1 (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Корректность алгоритма Прима (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Линейное программирование/Задачи/Выпуклый многогранник (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/alice-bob-three-strange-dice (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/coin-ten-times (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/random-cloning-n-times (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Вероятность/Задачи/roll-two-dice (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:24, 25 апреля 2018 (разн. | история) . . (+2) . . MAX-SAT: дерандомизация/Задачи/shell-game (Массовая правка: замена [[Категория:Нерешенные задачи на [[Категория:Нерешенные задачи]])
- 17:23, 25 апреля 2018 (разн. | история) . . (-2) . . Полиномиальная иерархия/Задачи/NP!=co-NP
- 17:23, 25 апреля 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 17:18, 25 апреля 2018 (разн. | история) . . (+214) . . Permission denied
- 10:01, 12 апреля 2018 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
- 10:01, 12 апреля 2018 (разн. | история) . . (-39) . . Permission denied (текущая)
- 09:57, 12 апреля 2018 (разн. | история) . . (-35) . . Permission denied
- 09:54, 12 апреля 2018 (разн. | история) . . (-4) . . MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT
- 09:54, 12 апреля 2018 (разн. | история) . . (-72) . . Permission denied (текущая)
- 09:53, 12 апреля 2018 (разн. | история) . . (-7) . . Permission denied
- 07:56, 12 апреля 2018 (разн. | история) . . (0) . . Permission denied
- 15:03, 11 апреля 2018 (разн. | история) . . (+23) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 07:49, 5 апреля 2018 (разн. | история) . . (+1) . . Permission denied
- 07:49, 5 апреля 2018 (разн. | история) . . (-4) . . Permission denied
- 09:40, 29 марта 2018 (разн. | история) . . (0) . . Permission denied (текущая)
- 09:39, 29 марта 2018 (разн. | история) . . (+12) . . Permission denied
- 09:39, 29 марта 2018 (разн. | история) . . (+6) . . Permission denied
- 09:25, 29 марта 2018 (разн. | история) . . (+2) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 09:00, 29 марта 2018 (разн. | история) . . (-19) . . Permission denied (текущая)
- 08:53, 29 марта 2018 (разн. | история) . . (-1) . . Permission denied
- 08:52, 29 марта 2018 (разн. | история) . . (+5) . . Permission denied
- 07:40, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:39, 29 марта 2018 (разн. | история) . . (+8) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique
- 07:39, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:34, 29 марта 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета
- 07:34, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:32, 29 марта 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled
- 07:32, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:30, 29 марта 2018 (разн. | история) . . (+8) . . Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover
- 07:30, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:28, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:27, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:27, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:27, 29 марта 2018 (разн. | история) . . (-46) . . Permission denied (текущая)
- 07:24, 29 марта 2018 (разн. | история) . . (-46) . . Permission denied (текущая)
- 07:24, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied
- 07:24, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:24, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:21, 29 марта 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/coin-game-n-k
- 07:21, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:19, 29 марта 2018 (разн. | история) . . (-4) . . Вероятность/Задачи/Casino-n-k
- 07:19, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:14, 29 марта 2018 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data
- 07:14, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:13, 29 марта 2018 (разн. | история) . . (-4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data
- 07:13, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:12, 29 марта 2018 (разн. | история) . . (-4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np
- 07:12, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:05, 29 марта 2018 (разн. | история) . . (-41) . . Permission denied
- 07:04, 29 марта 2018 (разн. | история) . . (+325) . . Permission denied
- 07:03, 29 марта 2018 (разн. | история) . . (+527) . . Permission denied
- 06:53, 29 марта 2018 (разн. | история) . . (-4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree
- 06:53, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 06:49, 29 марта 2018 (разн. | история) . . (+8) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика
- 06:49, 29 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 05:54, 29 марта 2018 (разн. | история) . . (+9) . . Permission denied
- 05:52, 29 марта 2018 (разн. | история) . . (+1) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 17:20, 21 марта 2018 (разн. | история) . . (+18) . . Permission denied
- 17:19, 21 марта 2018 (разн. | история) . . (+19) . . Permission denied (→Question: Класс BPP)
- 17:16, 21 марта 2018 (разн. | история) . . (0) . . Permission denied
- 16:53, 19 марта 2018 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 19:25, 14 марта 2018 (разн. | история) . . (+9) . . Permission denied
- 19:25, 14 марта 2018 (разн. | история) . . (-1) . . Permission denied
- 14:32, 7 марта 2018 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 14:28, 7 марта 2018 (разн. | история) . . (0) . . Файл:Book-advanced-algorithms.pdf (StasFomin загрузил новую версию Файл:Book-advanced-algorithms.pdf)
- 18:13, 5 марта 2018 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 09:58, 1 марта 2018 (разн. | история) . . (+450) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (Новая страница: «Пусть * <m>SHAM_{3}</m> — задача поиска гамильтонового цикла в графе <m>G=(V,E)</m>, где V — делиться н…»)
- 08:59, 1 марта 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape
- 08:58, 1 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 08:46, 1 марта 2018 (разн. | история) . . (+1) . . Permission denied
- 07:20, 1 марта 2018 (разн. | история) . . (-9) . . Permission denied
- 07:19, 1 марта 2018 (разн. | история) . . (-58) . . Permission denied
- 07:18, 1 марта 2018 (разн. | история) . . (-4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable
- 07:17, 1 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 07:17, 1 марта 2018 (разн. | история) . . (+284) . . Permission denied
- 07:16, 1 марта 2018 (разн. | история) . . (-31) . . Permission denied
- 07:15, 1 марта 2018 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p
- 07:15, 1 марта 2018 (разн. | история) . . (-7) . . Permission denied (текущая)
- 10:22, 22 февраля 2018 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 10:16, 22 февраля 2018 (разн. | история) . . (0) . . Участник:StasFomin/Решения/halt (текущая)
- 10:15, 22 февраля 2018 (разн. | история) . . (-20) . . Участник:StasFomin/Решения/halt
- 10:15, 22 февраля 2018 (разн. | история) . . (+82) . . Участник:StasFomin/Решения/halt
- 10:14, 22 февраля 2018 (разн. | история) . . (+46) . . Участник:StasFomin/Решения/halt
- 10:13, 22 февраля 2018 (разн. | история) . . (+49) . . Участник:StasFomin/Решения/halt
- 10:12, 22 февраля 2018 (разн. | история) . . (+678) . . Н Участник:StasFomin/Решения/halt (Новая страница: «Решение задачи Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts…»)
- 10:09, 22 февраля 2018 (разн. | история) . . (+140) . . Permission denied (текущая)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-limited-3sat-npc (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-polynomial-diofant-is-in-np (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/nonapprox TSP (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/НМТ для Subset Sum (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-greedy-sat-is-2-approx-weighted (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/fist-fit-for-vector-packing (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/k-cover (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Линейное программирование/Разделяющая прямая (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^BPP (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания» (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/random-walk-for-directed-graph (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятность/Задачи/Casino-n-k (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятность/Задачи/Curse-of-dimensionality (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-game-n-k (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятность/Задачи/estimate-probability (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Permission denied (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-k-covering-bound-asymptotic (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/2-boolean system (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/merge-vertices (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-SAT: вероятностное округление/Задачи/не более половины скобок (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . MAX-SAT: дерандомизация/Задачи/Комбинированная дерандомизация (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . PCP и аппроксимируемость/Задачи/TSP-approx (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностная проверка тождеств/Задачи/determinant (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23 (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-recovery (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:27, 22 февраля 2018 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (Массовая правка: замена :Решенные задачи на :Нерешенные задачи)
- 02:26, 22 февраля 2018 (разн. | история) . . (-5) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (→Задачи)
- 02:24, 22 февраля 2018 (разн. | история) . . (-5) . . Курс лекций «Эффективные алгоритмы»
- 01:47, 22 февраля 2018 (разн. | история) . . (-1) . . Permission denied
- 01:47, 22 февраля 2018 (разн. | история) . . (-2) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 01:45, 22 февраля 2018 (разн. | история) . . (-17) . . Permission denied
- 01:42, 22 февраля 2018 (разн. | история) . . (+109) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 09:59, 15 февраля 2018 (разн. | история) . . (+153) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 09:59, 15 февраля 2018 (разн. | история) . . (-195) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (→Темы)
- 08:27, 15 февраля 2018 (разн. | история) . . (-27) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 08:19, 15 февраля 2018 (разн. | история) . . (+9) . . Courses
- 14:31, 13 февраля 2018 (разн. | история) . . (+805) . . Н Permission denied (Новая страница: «;Title: ProductManager ;Intro: ProductManager ;Shuffle questions: да ;Shuffle choices: да ;Limit questions: 10 ;Completion percent: 65 ;Mode:EXAM Speci…») (текущая)
(новейшие | старейшие) Просмотреть (500 более новых | 500 более старых) (20 | 50 | 100 | 250 | 500)