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 determinista en que las transiciones entre estados tienen la misma probabilidad de ocurrencia.

Other Languages