Probabilistische Polynomialzeit

Probabilistische Polynomialzeit

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.


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • P.p. — Die Abkürzung PP steht für: Inhaltsverzeichnis 1 Wissenschaft/Linguistik 2 Politik/Medien 3 Sonstiges 4 Kleingeschrieben // …   Deutsch Wikipedia

  • Pp — Die Abkürzung PP steht für: Inhaltsverzeichnis 1 Wissenschaft/Linguistik 2 Politik/Medien 3 Sonstiges 4 Kleingeschrieben // …   Deutsch Wikipedia

  • PP (Komplexitätsklasse) — 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… …   Deutsch Wikipedia

  • PP — ist in Wissenschaft/Linguistik die Abkürzung für: Pankreatisches Polypeptid, ein gastrointestinales Hormon Partikulärer Phosphor, an Partikel gebundene Phosphorfraktion Partizip Perfekt, eine infinite Verbform Polierte Platte in der Numismatik… …   Deutsch Wikipedia

  • Komplexitätstheorie — Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität von algorithmisch behandelbaren Problemen auf verschiedenen mathematisch definierten formalen Rechnermodellen. Die Komplexität von Algorithmen… …   Deutsch Wikipedia

  • Liste von Komplexitätsklassen — Dies ist eine Liste von Komplexitätsklassen, die in der Komplexitätstheorie betrachtet werden. Die Klassen verwenden in ihren Definitionen verschiedene Maschinenmodelle. Die wichtigsten Modelle sind Turingmaschinen; diese können deterministisch,… …   Deutsch Wikipedia

  • Adaptive Chosen Ciphertext — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • Adaptive Chosen Plaintext — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • Adaptive Chosen Text — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

  • Angriff mit frei wählbarem Klartext — Die Kryptoanalyse (in neueren Publikationen auch: Kryptanalyse) bezeichnet im ursprünglichen Sinne das Studium von Methoden und Techniken, um Informationen aus verschlüsselten Texten zu gewinnen. Diese Informationen können sowohl der verwendete… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”