Reduccions i NP-completesa

Reduir un problema a un altre permet comparar-ne la dificultat. Els problemes NP-complets són els més difícils de NP.

Conceptes clau