Diferencia entre revisiones de «Clase de complejidad»
Contenido eliminado Contenido añadido
m bot: corrigiendo enlaces a anexo |
|||
Línea 150:
*La clase [[PSPACE]] es el conjunto de problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en [[espacio polinómico]].
'''Véase también:'''
*[[Anexo:Lista de clases de complejidad|Lista de clases de complejidad]]
{{Clases de complejidad}}
| |||