Assignment 12 -- Due 2 p.m. Friday, April 25
at the beginning of class
CS 4511 Spring Semester, 2008
30 Points
Topics: Undecidable Problems, Mapping Reducibility
Reading: Chapter 5 Reducibility
The assignment:
- (4 points) Exercise 5.3 page 211
- (5 points) Exercise 5.5 page 211
- (4 points) Exercise 5.6 page 211
- (5 points) Exercise 5.7 page 211
- (5 points) Problem 5.16 page 212
- (5 points) Problem 5.17 page 212
- (2 points) Read Problem 5.21 page 212, and write down what it proves.
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s08/assignments/a12/assignment.html
Page Author: Doug Dunham
Last Modified: Tuesday, 22-Apr-2008 16:21:58 CDT
Comments to: ddunham@d.umn.edu