Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper
Материал из DISCOPAL
< Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC | Полнота
Версия от 05:44, 3 марта 2022; StasFomin (обсуждение | вклад) (Новая страница: «<slideshow incmark="…" headingmark="." scaled=1 style="ispras"/> == Постановка. == === Сапер. === File:Minesweep_2022-03-03_08-43-21_image0.pn…»)
- Заголовок
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper
- Автор
- Стас Фомин
- Нижний колонтитул
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper
- Дополнительный нижний колонтитул
- Стас Фомин, 06:38, 3 марта 2022
Содержание
Постановка.
Сапер.
NP? .…
- ?
- Что будет сертификатом?
NP!.
- …
[ Иерархический вид ]Комментарии
Войдите, чтобы комментировать.