DTIME

En teoría de la complejidad computacional, la clase de complejidad DTIME(f(n)) (también llamada TIME(f(n))) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(f(n)), y espacio ilimitado.

La clase de complejidad P se puede definir a partir de DTIME como:

Other Languages
Deutsch: DTIME
English: DTIME
日本語: DTIME
Nederlands: DTIME
português: Dtime
српски / srpski: DTIME
Tiếng Việt: DTIME
中文: DTIME