Registrieren Passwort vergessen?

Probabilistische Polynomialzeit

21. Feb 2008, 11:46

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 mehr als der Hälfte der Fälle richtig ist. Die Abkürzung PP steht für Probabilistische Polynomialzeit.

Von „http://de.wikipedia.org/wiki/Probabilistische_Polynomialzeit“
Dieser Artikel ist eine Kopie aus der freien Enzyklopädie Wikipedia. Am Originalartikel kann jeder Korrekturen und Ergänzungen vornehmen. Zudem kann man frühere Versionen einsehen.
In Kooperation mit Lycos Europe Network