Also known as Majority-P
clase de complejidad
In the Vinony graph
Vinony's link graph records 108 inbound references to PP, and connects out to NP-complete, NP and polynomial hierarchy.
It sits within the topics Probabilistic complexity classes and Quantum complexity theory.
Vinony links it to 13 Wikipedia language editions.
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- PSPACE
- Has part
- QMA
Sources (3)
via Wikidata · CC0
Article · Español
En teoría de la complejidad computacional PP, que quiere decir tiempo polinomial probabilístico, es una clase de problema de decisión resoluble por una máquina de Turing probabilística ( diferente de la máquina de Turing general o determinista, en que las transiciones entre estados tienen la misma probabilidad de ocurrencia) con un error de probabilidad de menos de 1/2 para todas las instancias.
Abstract from DBpedia / Wikipedia · CC BY-SA