PP (clase de complejidad)
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 determinística en que las transiciones entre estados tienen la misma probabilidad de ocurrencia.
Este artículo es, por ahora, sólo un miniesbozo sobre informática en el que falta información esencial.
Ampliándolo ayudarás a mejorar Wikipedia. Puedes ayudarte con las wikipedias en otras lenguas.
También puedes ayudar cambiando este cartel por uno más específico.
Categorías
Wikipedia:Esbozos muy cortos | Wikipedia:Esbozo informática | Algoritmos