Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/NP!=co-NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Корректность алгоритма Прима (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/workaholic (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество. (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятность/Задачи/roll-two-dice (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятность/Задачи/random-cloning-n-times (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-ten-times (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятность/Задачи/coin-game-n-k (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятность/Задачи/alice-bob-three-strange-dice (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятность/Задачи/Casino-n-k (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Вероятностная проверка тождеств/Задачи/determinant (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . PCP и аппроксимируемость/Задачи/TSP-approx (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . MAX-SAT: дерандомизация/Задачи/shell-game (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/merge-vertices (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 08:53, 20 февраля 2020 (разн. | история) . . (+16) . . Permission denied
- 08:52, 20 февраля 2020 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 10:12, 13 февраля 2020 (разн. | история) . . (+2) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 07:17, 13 февраля 2020 (разн. | история) . . (-64) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 07:16, 13 февраля 2020 (разн. | история) . . (+11) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 06:46, 13 февраля 2020 (разн. | история) . . (0) . . Courses
- 13:40, 11 февраля 2020 (разн. | история) . . (+24) . . Nnkuz (текущая)
- 13:39, 11 февраля 2020 (разн. | история) . . (+684) . . Nnkuz
- 13:34, 11 февраля 2020 (разн. | история) . . (+8955) . . Н Nnkuz (Новая страница: « == КУЗЮРИН НИКОЛАЙ НИКОЛАЕВИЧ == (07.07.1952 – 27.11.2019) 26 ноября 2019 г. скоропостижно скончался в…»)
- 12:12, 13 января 2020 (разн. | история) . . (+25) . . Quest-E (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)