Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 8: | Строка 8: | ||
− | [[P vs NP и Ада Лавлейс.jpg|center]] | + | [[File:P vs NP и Ада Лавлейс.jpg|center]] |
Текущая версия на 17:07, 2 июля 2020
Слайды «Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC»
Видео
2008