What Does Non-Deterministic Turing Machine (NTM) Mean?
A non-deterministic Turing machine is a theoretical type of computer in which specific commands may allow for a range of actions, rather than a specific command leading to only one allowable action in the deterministic model of computing.
Techopedia Explains Non-Deterministic Turing Machine (NTM)
Non-deterministic Turing machines could really provide a direction for the future of smart or artificially intelligent computing. By untethering computational work from the deterministic paradigm, computers could learn to solve more complicated problems and ‘think’ more like humans.