Question

Niveles de complejidad de la computadora​

Answer 1

Respuesta:

Una de las metas de la teoría de la complejidad computacional es determinar los límites prácticos de qué es lo que se puede hacer en una computadora y qué no.

Clases de complejidad importantes.

Clase de complejidad    Modelo de cómputo    Restricción de recurso

PSPACE                 Máquina de Turing determinista    Espacio poly(n)