Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Вершинное покрытие графов четной степени — NPC/Решение Артемия Соболева — история изменений
Материал из DISCOPAL
Для этой страницы история изменений отсутствует.
Эта страница была удалена. Для справки ниже показаны соответствующие записи из журналов удалений и переименований.
- 16:41, 11 октября 2020 StasFomin (обсуждение | вклад) переименовал страницу Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Вершинное покрытие графов четной степени — NPC/Решение Артемия Соболева в Участник:Avriy/Вершинное покрытие графов четной степени — NPC — Решение Артемия Соболева без оставления перенаправления (User:Avriy)