e/es/PP (clase de complejidad)

Information
instance of	e/Complexity class

Meaning
Castilian
has gloss	spa: 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.
lexicalization	spa: PP