Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 00:36, 4 марта 2021 (разн. | история) . . (+464) . . Н Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap (Новая страница: «Покажите, что должно выполняться хотя бы одно из неравенств (несовпадений) классов сложн…»)
- 00:31, 4 марта 2021 (разн. | история) . . (+401) . . Н Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction (Новая страница: «* Класс сложности ''С'' замкнут относительно какой-то сводимости, если L→L' и <m>L' \in C</m>, то <m>L…»)
- 00:21, 4 марта 2021 (разн. | история) . . (0) . . м Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (StasFomin переименовал страницу Временная и пространственная сложность алгоритмов/замки и ключи в [[Временная и пространственная сложност…)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Создать статью в данной категории (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:16, 4 марта 2021 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE
- 00:16, 4 марта 2021 (разн. | история) . . (+14) . . Permission denied (текущая)
- 00:13, 4 марта 2021 (разн. | история) . . (+37) . . 3ESAT
- 00:13, 4 марта 2021 (разн. | история) . . (+113) . . Н 3ESAT (Новая страница: «Частный случай 3SAT, когда в каждой скобке ровно три литерала.»)
- 00:12, 4 марта 2021 (разн. | история) . . (+126) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC (Новая страница: «Покажите, что 3ESAT — NP-полная задача. Категория:Нерешенные задачи»)
- 00:10, 4 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC
- 00:10, 4 марта 2021 (разн. | история) . . (+53) . . Permission denied (текущая)
- 00:09, 4 марта 2021 (разн. | история) . . (+14) . . Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Порядок закачек — NPC (текущая)
- 00:07, 4 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc
- 00:07, 4 марта 2021 (разн. | история) . . (+14) . . Permission denied (текущая)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)