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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 8: Строка 8:
  
  
[[P vs NP и Ада Лавлейс.jpg|center]]
+
[[File:P vs NP и Ада Лавлейс.jpg|center]]

Текущая версия на 17:07, 2 июля 2020

Слайды «Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC»

P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf P-reducibility-and-npc.beam.pdf

Видео

2008


P vs NP и Ада Лавлейс.jpg