Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/NP!=co-NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/Свойство Sigma i=PH (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания» (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2 (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2 (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Корректность алгоритма Прима (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Линейное программирование/Задачи/Выпуклый многогранник (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/Casino-n-k (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/Curse-of-dimensionality (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/alice-bob-three-strange-dice (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-game-n-k (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-ten-times (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/random-cloning-n-times (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/roll-two-dice (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятность/Задачи/shuffle-52-card (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Жадные алгоритмы/Задача о покрытии отрезков точками (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/merge-vertices (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . MAX-SAT: вероятностное округление/Задачи/не более половины скобок (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . MAX-SAT: дерандомизация/Задачи/shell-game (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятностная проверка тождеств/Задачи/ex-summa-prob (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:58, 25 февраля 2016 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2 (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:50, 25 февраля 2016 (разн. | история) . . (0) . . Жадный алгоритм в задачах о покрытии
- 09:18, 25 февраля 2016 (разн. | история) . . (+191) . . Н Участник:StasFomin/Todo2 (Новая страница: «* Не показываются превью PDF * 500 в тестах * При показе разбора показывать варианты, ответ, п…») (текущая)
- 08:58, 25 февраля 2016 (разн. | история) . . (0) . . Временная и пространственная сложность алгоритмов (текущая)
- 08:56, 25 февраля 2016 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (→Книга)
- 08:23, 25 февраля 2016 (разн. | история) . . (+80) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 08:20, 25 февраля 2016 (разн. | история) . . (0) . . Н Файл:P vs NP slide01.png (текущая)
- 07:27, 25 февраля 2016 (разн. | история) . . (+617) . . Permission denied (→Question: NPC-GQ14)
- 07:19, 25 февраля 2016 (разн. | история) . . (-1) . . Permission denied (→Question: NPC-GQ03)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)