Ir al contenido

ESPACE

De Wikipedia, la enciclopedia libre
Esta es la versión actual de esta página, editada a las 10:59 18 sep 2019 por Aosbot (discusión · contribs.). La dirección URL es un enlace permanente a esta versión.
(difs.) ← Revisión anterior · Ver revisión actual (difs.) · Revisión siguiente → (difs.)

En teoría de la complejidad computacional, la clase de complejidad ESPACE es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio 2O(n).

Enlaces externos[editar]


Obtenido de «https://es.wikipedia.org/w/index.php?title=ESPACE&oldid=119482843»