# Non Deterministic Turing Machine

Can anyone give an example of a NDTM for a problem (which cannot be solved with DTM) with transition function?

• What do you mean "with transitional functions"?
– 6005
Apr 8 '20 at 0:41

There is no such problem. All problems that can be solved (i.e., decided) by a non-deterministic Turing machine $$T$$ can also be solved by a deterministic Turing machine that simulates $$T$$.
• Just any non deterministic Turing machine? $\langle \{ q_0 \}, \{ \epsilon \}, q_0, \epsilon, \emptyset, \delta \rangle$, where $\delta=\{ (q_0, \epsilon, q_0, \epsilon, \texttt{left}), (q_0, \epsilon, q_0, \epsilon, \texttt{right}) \}$. I'm following this definition. Apr 23 '20 at 17:17