In the determination of complexity classes, what are two examples of types of Turing machines?
They are all equally powerful in principle, but when resources (such as time or space) are bounded, some of these may be more powerful than others.
При определении классов сложности, каковы два примера типов машин Тьюринга?
Все они в принципе одинаково сильны, но когда ресурсы (такие как время или пространство) ограничены, некоторые из них могут быть более мощными, чем другие.