De Wikipedia, la enciclopedia libre
![](http://178.128.105.246/cars-http-upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Commons-emblem-question_book_orange.svg/40px-Commons-emblem-question_book_orange.svg.png) |
Este artículo o sección necesita referencias que aparezcan en una publicación acreditada.
Busca fuentes: «DSPACE» – noticias · libros · académico · imágenes Este aviso fue puesto el 22 de abril de 2019. |
Este artículo trata sobre la clase de complejidad computacional. Para el paquete de software, véase
DSpace.
En teoría de la complejidad computacional, la clase de complejidad DSPACE(f(n)) o SPACE(f(n)) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio O(f(n)) y tiempo ilimitado. Es la contrapartida determinista de la clase NSPACE.
La clase de complejidad PSPACE puede definirse en términos de DSPACE como:
![{\displaystyle {\mbox{PSPACE}}=\bigcup _{k\in \mathbb {N} }{\mbox{DSPACE}}(n^{k})}](http://178.128.105.246/cars-https-wikimedia.org/api/rest_v1/media/math/render/svg/c24453719aef766a21288d6b099480e9319abdbf)