The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Rice Theorem
231
views
Nice papers with examples:
http://drona.csa.iisc.ernet.in/~deepakd/atc-2011/tm-reductions-rice.pdf
http://people.cs.aau.dk/~srba/courses/CC-08/rice-uk.pdf
rice-theorem
theory-of-computation
Prev post >> Pipeline Numerical Formulas
Next post >> Synchronisation Requirements comparisons of all solutions
posted
Jan 22, 2016
in
Theory of Computation
by
bahirNaik
Active
(
3,289
points)
|
231
views
0
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad
comment
Please
log in
or
register
to add a comment.
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
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
All categories
Testimonials
50
Numerical Ability
0
Verbal Ability
1
Engineering Mathematics
13
Algorithms
3
Databases
5
Digital Logic
4
CO & Architecture
4
Computer Networks
5
Compiler Design
3
Operating System
7
Programming & Data Structures
6
Motivation
27
Preparation Advice
64
Theory of Computation
5
Interview Experience
50
Preparation Experience
37
Useful Links
24
Study Materials
26
Others
203
Announcements
80
Jobs
4
Follow @csegate
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,932
questions
52,335
answers
182,384
comments
67,815
users