Полиномиальные сводимости и 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…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
S5-ispras-preview.png
Slide Show
Заголовок

Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper
Автор
Стас Фомин
Нижний колонтитул
Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper
Дополнительный нижний колонтитул

Стас Фомин, 06:38, 3 марта 2022

Постановка.

Сапер.

Minesweep 2022-03-03 08-43-21 image0.png

NP? .…

  •  ?
  • Что будет сертификатом?

NP!.

  • …

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

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

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

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