ELI5: Explain Like I'm 5

Nondeterministic Turing machine

A nondeterministic Turing Machine is like a regular Turing Machine, but it can do more things at the same time. A regular Turing Machine only follows one path at a time, but a nondeterministic Turing Machine can try out different paths at the same time. The computer will quickly be able to figure out the most efficient path that it needs to take by following many at once. It's like a machine that can think really quickly, like a really smart person.
Related topics others have asked about: