# Nondeterministic Turing machine = Deterministic Turing machine

Learn how to simulate a nondeterministic Turing machine using a deterministic one.

## Equivalence of a nondeterministic vs. deterministic Turing machine

With the notion of encoding, we can show how to simulate a nondeterministic Turing machine (NTM) with a deterministic one. A **nondeterministic** Turing machine is one where there are multiple choices for combinations of current state and character:

Get hands-on with 1200+ tech skills courses.