Diferencia entre revisiones de «PSPACE»

19 bytes añadidos ,  hace 12 años
sin resumen de edición
Sin resumen de edición
Sin resumen de edición
== INTRODUCIÓN ==
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.
 
Usuario anónimo