What is the expression used to identify any given series of problems capable of being solved within time on a deterministic Turing machine?
For a precise definition of what it means to solve a problem using a given amount of time and space, a computational model such as the deterministic Turing machine is used.
Какое выражение используется для определения любой заданной серии задач, которые могут быть решены в течение времени на детерминированной машине Тьюринга?
Для точного определения того, что значит решить проблему с использованием заданного количества времени и пространства, используется вычислительная модель, такая как детерминированная машина Тьюринга.