Diferencia entre revisiones de «PSPACE»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 150.214.40.115 a la última edición de Padajo |
||
Línea 1:
En [[complejidad computacional|teoría de la complejidad computacional]], la clase '''ESPACIOP''' (PSPACE en [[idioma inglés|inglés]]) es el conjunto de los [[problema de decisión|problemas de decisión]] que pueden ser resueltos por una [[máquina de Turing]] determinista en '''espacio polinomial''' (S(n) = aknk + ak−1nk−1 + . . . + a0 ) y tiempo ilimitado.
| |||