Diferencia entre revisiones de «PSPACE»

Ir a la navegación Ir a la búsqueda
19 bytes eliminados ,  hace 13 años
m
Revertidos los cambios de 150.214.40.115 a la última edición de Padajo
Sin resumen de edición
m (Revertidos los cambios de 150.214.40.115 a la última edición de Padajo)
== 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.
 
30 391

ediciones

Menú de navegación