Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT

Материал из DISCOPAL

< Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC‎ | Полнота

Версия от 23:00, 2 марта 2022; StasFomin (обсуждение | вклад) (Новая страница: «<slideshow headingmark="." incmark="…" scaled=1 style="ispras"> ;author: Stas Fomin </slideshow> == Постановка == {{3ESAT}} == NP? == == Кого…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Заголовок: Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT
Автор: Stas Fomin
Нижний колонтитул: Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT
Дополнительный нижний колонтитул: Stas Fomin, 06:38, 3 марта 2022

Постановка

Шаблон:3ESAT

NP?

Кого сводим к ней?

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Полиномиальные_сводимости_и_NP-полные_задачи._Классы_NP,_coNP,_NPC/Полнота/3ESAT&oldid=19913»

Навигация