Mezi NP problémy existuje skupina problémů, kterých složitost rozhoduje o tom je-li P = NP. Tyto problémy se nazývají NP-úplné a i z praktického hlediska jsou velmi důležité.

Cíle

Porozumět problematice a významu existence NP-úplných problémů.


Časová náročnost:Hodiny: 0Minuty: 0
Kritéria pro hodnocení:Max. bodů: 0Min. dovoleno bodů: 0