Die Komplexitätsklasse NP
Die Komplexitätsklasse NP enthält die Entscheidungsprobleme, die sich von einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sehr viele relevante Probleme fallen in die Klasse NP.
Die Komplexitätsklasse NP enthält die Entscheidungsprobleme, die sich von einer nichtdeterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sehr viele relevante Probleme fallen in die Klasse NP.