DTIME - Generalizations

Generalizations

Using a model other than a deterministic Turing machine, there are various generalizations and restrictions of DTIME. For example, if we use a nondeterministic Turing machine, we have the resource NTIME. The relationship between the expressive powers of DTIME and other computational resources are very poorly understood. One of the few known results is

for multitape machines. If we use an alternating Turing machine, we have the resource ATIME.

Read more about this topic:  DTIME