nichtdeterministische Polynomialzeit
Einfache Sprache
Die Zeit die ein Algorithmus. während sich NP auf die klasse von problem bezieht, die in nichtdeterministischer Polynomialzeit lösbar sind.
Def. nichtdeterministische Polynomialzeit
- Definition schreiben #TODO
- und unterschied zu NP und P