Revisión del 04:54 9 mar 2013 editar Legobot (discusión · contribs.) 66 453 ediciones m Moviendo 1 enlace(s) interlingüístico(s), ahora proporcionado(s) por Wikidata en la página d:q1141985. ← Ir a diferencia anterior		Revisión del 23:50 27 dic 2013 editar deshacer Farisori (discusión · contribs.) Burócratas, Bibliotecarios 125 099 ediciones Sin resumen de edición Ir a siguiente diferencia →
Línea 1: En [[complejidad computacional\|teoría de la complejidad computacional]], la [[clase de complejidad]] '''EXPSPACE''' es el conjunto de los [[problema de decisión\|problemas de decisión]] que pueden ser resueltos con una [[máquina de Turing]] determinista en espacio [[Cota superior asintótica\|O]](2<sup>''p''(''n'')</sup>), donde ''p''(''n'') es una función polinomial sobre ''n''. (De acuerdo con el [[Teorema de Savitch]], esta clase es igual a la que considera máquinas de Turing no deterministas. Cuando se restringe ''p''(''n'') como una función lineal, la clase resultante se denomina [[ESPACE]].) En términos de [[DSPACE]],

Diferencia entre revisiones de «EXPSPACE»