A turing machine is a simple theoritical machine that should be able to solve any problem that a more complex machine can, and hence, is used in proofs on complexity theory.
A complex machine is described by: it is made of more than one simple machine.
Машина Тьюринга-это простая теоретическая машина, которая должна быть способна решить любую проблему, которую может решить более сложная машина, и, следовательно, используется в доказательствах теории сложности.
Сложная машина описывается следующим образом: она состоит из нескольких простых машин.