Article · Deutsch
In der Komplexitätstheorie ist PP die Klasse der Entscheidungen, die in von einer probabilistischen Turingmaschine in Polynomialzeit lösbar ist und die Antwort in mindestens der Hälfte der Fälle richtig ist. Die Abkürzung PP steht für Probabilistische Polynomialzeit. PP wurde durch John T. Gill eingeführt.
Abstract from DBpedia / Wikipedia · CC BY-SA