Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 09:23, 5 марта 2020 (разн. | история) . . (0) . . м Permission denied (StasFomin переименовал страницу Задача ex-triangle-in-p в Участник:Alex Tkachev/Задача ex-triangle-in-p без оставления перенаправления)
- 09:22, 5 марта 2020 (разн. | история) . . (-7) . . Permission denied (текущая)
- 09:22, 5 марта 2020 (разн. | история) . . (-56) . . Permission denied (текущая)
- 09:22, 5 марта 2020 (разн. | история) . . (-56) . . Permission denied (текущая)
- 09:21, 5 марта 2020 (разн. | история) . . (-55) . . Permission denied
- 09:21, 5 марта 2020 (разн. | история) . . (-56) . . Permission denied (текущая)
- 09:18, 5 марта 2020 (разн. | история) . . (+1) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 09:17, 5 марта 2020 (разн. | история) . . (+140) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (→Надо зарегистрироваться)
- 09:16, 5 марта 2020 (разн. | история) . . (+54) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 08:33, 5 марта 2020 (разн. | история) . . (+5) . . Permission denied
- 09:30, 4 марта 2020 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 10:18, 27 февраля 2020 (разн. | история) . . (+47) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ) (→Задачи)
- 10:17, 27 февраля 2020 (разн. | история) . . (-58) . . Permission denied
- 10:15, 27 февраля 2020 (разн. | история) . . (-56) . . Permission denied (текущая)
- 08:27, 27 февраля 2020 (разн. | история) . . (+157) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 08:23, 27 февраля 2020 (разн. | история) . . (-9) . . Permission denied
- 07:55, 26 февраля 2020 (разн. | история) . . (0) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 10:41, 20 февраля 2020 (разн. | история) . . (-4) . . Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME
- 10:30, 20 февраля 2020 (разн. | история) . . (+221) . . Н Участник:StasFomin/решение задачи PSPACE Exptime (Новая страница: «* Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME <m>2^{345}</m> <latex> И т…») (текущая)
- 10:26, 20 февраля 2020 (разн. | история) . . (+9) . . Участник:StasFomin
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Сортировка/Задачи/sorting-convex-hull (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Уникальность минимального остовного дерева (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-exists-enumeration-of-halts (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/NP!=co-NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/PH \subseteq PSPACE (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P\poly contains unsolvable (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальная иерархия/Задачи/P^SAT=P^NP (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
- 09:08, 20 февраля 2020 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3 (Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)