Pregunta en
Informática teórica
de
¿En clases de complejidad computacional, como se puede demostrar que la clase L es distinta (está contenida) en la clase PSPACE?
Clase de Complejidad L: https://es.wikipedia.org/wiki/L_(clase_de_complejidad) Clase de Complejidad PSPACE: https://es.wikipedia.org/wiki/PSPACE
Sin respuestas