Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<slideshow incmark="…" headingmark="." scaled=1 style="ispras"/> == Постановка. == === Сапер. === File:Minesweep_2022-03-03_08-43-21_image0.pn…»)
 
м (StasFomin переименовал страницу Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweep в [[Полиномиальные сводимости и NP-…)
(нет различий)

Версия 05:44, 3 марта 2022

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=19944»