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