What is the expression used to identify any given series of problems capable of being solved within time on a deterministic Turing machine?
For instance, the set of problems solvable within time f(n) on a deterministic Turing machine is then denoted by DTIME(f(n)).
Какое выражение используется для определения любой заданной серии задач, которые могут быть решены в течение времени на детерминированной машине Тьюринга?
Например, набор задач, разрешимых за время f(n) на детерминированной машине Тьюринга, затем обозначается DTIME(f(n)).