The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged theorem
0
votes
0
answers
1
Rice theorem problem
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
asked
Dec 1, 2017
in
Theory of Computation
by
hem chandra joshi
Active
(
4.1k
points)

298
views
ricetheorem
theoryofcomputation
decidability
theorem
rice
+2
votes
1
answer
2
Rice Theorem
L(M)=RL(Recursive Language) ... M is a TM... Question/Doubt: L(m) is decidable or not (Explain by the concept of Rice Theorem)???
asked
Oct 6, 2017
in
Theory of Computation
by
hs_yadav
Loyal
(
8.2k
points)

340
views
rice
theorem
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged theorem
Recent Blog Comments
Cut off will be between 95115 not more than that.
@saxena0612 , Sir since they are not considering...
Hey Everyone! Those who think that they are...
Which questions are u challenging..?
ONLY T MADE EASY STUDENTS CAN UNDERSTAND,
50,737
questions
57,370
answers
198,506
comments
105,276
users