0 0 votes Problem : It is undecidable whether an arbitrary Turing Machines halt within 10 steps? Let consider Two Turing machine in which first one it is halt in 10 steps while in other it is not , so as it is undecidable. @arjun sir ,@bikram sir or @others Theory of Computation rice-theorem theory-of-computation decidability + – hem chandra joshi 2.3k views answer comment Share Follow Print See all 12 Comments 12 12 Comments reply Show 9 previous comments srestha commented Dec 8, 2017 reply Follow flag thanks :) 2 2 replyShare srestha commented Dec 8, 2017 reply Follow flag @ Manu Thakur how r u searching question? I mean how u find 6 days previous question? 0 0 replyShare Manu Thakur commented Dec 8, 2017 reply Follow flag @srestha i didn't search, this post was in the recent activities, but don't know how :D 1 1 replyShare Please log in or register to add a comment.