Просмотр исходного текста страницы Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Вершинное покрытие графов четной степени — NPC
Материал из DISCOPAL
У вас нет прав на редактирование этой страницы по следующей причине:
Вы можете просмотреть и скопировать исходный текст этой страницы.
Возврат к странице Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Вершинное покрытие графов четной степени — NPC.