Dark Mode

Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout

Ask
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Previous Years
Blogs
New Blog
Exams

Dark Mode

Filter

Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs

Questions by Arpit Dhuriya

0 votes

0 answers

1

http://www.cs.rice.edu/~nakhleh/COMP481/
Can anybody please explain this reduction and rice theorem. http://www.cs.rice.edu/~nakhleh/COMP481/ Thanks

Can anybody please explain this reduction and rice theorem.http://www.cs.rice.edu/~nakhleh/COMP481/Thanks

416 views

asked May 24, 2017

Theory of Computation
theory-of-computation
rice-theorem
decidability

+ –

Subscribe to GATE CSE 2025 Test Series

Subscribe to GO Classes for GATE CSE 2025

Seach the website

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

Subjectwise Mark Distribution in GATE CSE
GATE DA GO Classes Test Series - GATE DA 2025
Post GATE document/scrutiny stuff for COAP
GATE Overflow and GO Classes Test Series - GATE CSE 2025
Good Resources for GATE CS that I followed

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.6k)
Digital Logic (3.6k)
Programming and DS (6.2k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.9k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (694)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (81)
Projects (11)
Unknown Category (873)

Site Statistics

64.7k questions

78.4k answers

244k comments

82.6k users

Recent Blog Comments

I was able to attempt linear algebra 1,2 but on...
GATE-DA-Test-Series (goclasses.in)
@RUCHIKA SRIVASTAVA There is only one...
sir i have send payement at first time its failed...
//ashwin prog1st code #include int main() { ...

Community Other Links
Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
GATER
Refund Policy
Terms and Conditions
Contact Us

Copyright © 2024. Developed by Chun

Email or Username

Show

Hide

Password

I forgot my password

Remember