Non-deterministic Turing Machine

Home > Computer Science > Theory of Computation > Turing Machines > Non-deterministic Turing Machine

Non-deterministic Turing Machine (NDTM) is a type of Turing machine that can be in two or more different states simultaneously. This machine is not predictable, but it offers faster computation than deterministic Turing machines.