Many types of Turing machines are used to define complexity classes, such as deterministic Turing machines, probabilistic Turing machines, non-deterministic Turing machines, quantum Turing machines, symmetric Turing machines and alternating Turing machines.
In the determination of complexity classes, what are two examples of types of Turing machines?
probabilistic Turing machines, non-deterministic Turing machines