Assignment 11 -- Due 2 p.m. Monday, April 21
at the beginning of class
CS 4511 Spring Semester, 2008
20 Points
Topics: Undecidable Problems, Mapping Reducibility
Reading: Chapter 5 Reducibility
The assignment:
- (4 points) Exercise 5.1 page 211
- (4 points) Exercise 5.2 page 211
- (6 points) Problem 5.28 page 213
- (6 points) Problem 5.30 (all 3 parts) page 213
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s08/assignments/a11/assignment.html
Page Author: Doug Dunham
Last Modified: Tuesday, 22-Apr-2008 16:21:33 CDT
Comments to: ddunham@d.umn.edu