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:
Wikimedia foundation. 2010.
DSpace — Тип платформа для институционального репозитория Разработчик DuraSpace Написана на Java Операционная система кроссплатформенное … Википедия
DSpace — Saltar a navegación, búsqueda DSpace es un software de código abierto que provee herramientas para la administración de colecciones digitales, y comunmente es usada como solución de repositorio institucional. Soporta una gran variedad de datos,… … Wikipedia Español
DSpace — steht für: DSPACE als Komplexitätsklasse aus der Komplexitätstheorie der Informatik DSpace (Programm) ist auch ein OpenSource System für die Archivierung elektronischer Dokumente dSPACE (Unternehmen), Anbieter von Werkzeugen für die Entwicklung… … Deutsch Wikipedia
Dspace — steht für: DSPACE als Komplexitätsklasse aus der Komplexitätstheorie der Informatik DSpace (Programm) ist auch ein OpenSource System für die Archivierung elektronischer Dokumente dSPACE (Unternehmen), Anbieter von Werkzeugen für die Entwicklung… … Deutsch Wikipedia
Dspace — may refer to: DSpace, a software package for digital repositories DSPACE, a complexity measure in computational complexity theory dSPACE GmbH, the company dSPACE GmbH (Germany) or its US subsidiary This disambiguation page lists articles… … Wikipedia
DSpace — This article is about the software package. For the complexity class, see DSPACE. DSpace Developer(s) DuraSpace Initial release November 2002 Stable release … Wikipedia
DSPACE — For digital repositories, see DSpace. In computational complexity theory, DSPACE or SPACE is the computational resource describing the resource of memory space for a deterministic Turing machine. It represents the total amount of memory space… … Wikipedia
DSPACE — Der Begriff DSPACE stammt aus der Komplexitätstheorie in der theoretischen Informatik. Er liefert eine grundsätzliche Aussage darüber, welchen Speicherbedarf ein Rechenverfahren auf einem idealisierten Modell eines Computers beansprucht. Es lässt … Deutsch Wikipedia
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… … Enciclopedia Universal
DSpace (Programm) — DSpace ist eine freie Software zum Betrieb eines Dokumentenservers. Sie stellt Werkzeuge zur Erfassung, Speicherung und Weiterverbreitung von digitalen Ressourcen zur Verfügung und wird meist in Universitäten, Bibliotheken und… … Deutsch Wikipedia
