in Theory of Computation
1,107 views
0 votes
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
in Theory of Computation
1.1k views

4 Comments

thanks :)
2
2

@ Manu Thakur

how r u searching question?

I mean how u find 6 days previous question?

0
0
@srestha i didn't search, this post was in the recent activities, but don't know how :D
1
1

Please log in or register to answer this question.

Related questions