1 votes 1 votes For every deterministic Turing machine, there exists an equivalent deterministic Non Deterministic Turing machine. I know, other way is correct i.e for every DTM there exist a NDTM, but is above TRUE/FALSE. Thank you! Theory of Computation turing-machine theory-of-computation recursive-and-recursively-enumerable-languages decidability self-doubt + – iarnav asked Nov 1, 2017 iarnav 917 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Anu007 commented Nov 1, 2017 reply Follow Share Power of DTM is same as the power of NDTM . What you ask is trivially true. 0 votes 0 votes iarnav commented Nov 1, 2017 reply Follow Share Thanks! 0 votes 0 votes Manu Thakur commented Nov 1, 2017 i edited Nov 1, 2017 reply Follow Share "deterministic Non Deterministic Turing machine" what does this mean? Either TM is deterministic or non-deterministic, right? 0 votes 0 votes iarnav commented Nov 1, 2017 reply Follow Share yes, my bad! 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes i think it wont happen becz DTM and NDTM hae equal in power suryaprakash answered Feb 23, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.