3 ms·
Turing machines don't have to be deterministic. You can have non deterministic Turing machines, and probabilistic Turing machines.
by yters 7y ago
Turing machines don't have to be deterministic. You can have non deterministic Turing machines, and probabilistic Turing machines.
- deleted 7y ago[deleted]
- marcosdumay 7y agoTuring machines, without qualifiers, usually means deterministic ones. Extending it for probabilistic is quite ok, but non deterministic ones are a completely different beast.