Čo je NP-komplet?

Alternatívne označované ako NP-C alebo NPC, NP-complete je klasifikácia problémov v informatike, ktoré môžu byť overené, ale nie sú vyriešené počítačom v primeranom čase. "NP" je skratka pre "non-deterministický polynómny čas" a odkazuje na to, ako dlho by počítač musel overiť, či bol problém vyriešený.

Napríklad NP-kompletné problémy sú dôležité v kryptografii, kde je dôležité vedieť, či je možné heslo uhádnuť s dostatočným časom, ktorý sa snaží náhodne kombinovať písmená a čísla.

Počítačové vedy, NPC, Programovacie termíny