Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . 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) . . Временная и пространственная сложность алгоритмов/Задачи/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
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)