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: 0
Minuty: 0
Kritéria pro hodnocení:
Max. bodů: 0
Min. dovoleno bodů: 0