2,291 views
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

Please log in or register to answer this question.

Position:
Show:

Related questions

2 2 votes
0 0 answers
1.5k
1.5k views
akb1115 asked Jul 18, 2017
1,536 views
L={<M>: M is a TM that accepts all even numbers } Why it is not recursively enumerable language???
2 2 votes
1 1 answer
1.3k
1.3k views
rahul sharma 5 asked Jan 22, 2017
1,250 views
If we are not able to apply non-monote property ,then is it always true that it is RE but not REC,are there any scenarios where we can't apply non-monotone property but s...
1 1 vote
0 0 answers
1.2k
1.2k views
rahul sharma 5 asked Jan 13, 2017
1,168 views
I need to understand when to apply RICE's theorem and when to not.Questions like:- Turing machine makes at least five moves,It accepts a string input of length atleast ...
2 2 votes
0 0 answers
1.2k
1.2k views
Xylene asked Nov 25, 2016
1,215 views
I read this blog http://gatecse.in/rices-theorem/ and I have a doubt in the first property.An example in this blog is L(M) = {0} and it's written that TMno =sigma* . My d...