Diferencia entre revisiones de «DSPACE»

93 bytes añadidos ,  hace 5 meses
Añadida plantilla otros usos
m (Mantenimiento de Control de autoridades)
(Añadida plantilla otros usos)
 
{{Referencias|t=20190422150444}}
{{otros usos|DSpace|para=el paquete de software|este=la clase de complejidad computacional}}
 
En [[complejidad computacional|teoría de la complejidad computacional]], la [[clase de complejidad]] '''DSPACE(f(n))''' o '''SPACE(f(n))''' es el conjunto de los [[problema de decisión|problemas de decisión]] que pueden ser resueltos en una [[máquina de Turing]] determinista en espacio [[Cota superior asintótica|O]](f(n)) y tiempo ilimitado. Es la contrapartida determinista de la clase [[NSPACE]].
206

ediciones