Assignment 11 -- Due 2 p.m. Monday, April 12
at the beginning of class
CS 4511 Spring Semester, 2010
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/cs4511s10/assignments/a11/assignment.html
Page Author: Doug Dunham
Last Modified: Sunday, 04-Apr-2010 21:08:13 CDT
Comments to: ddunham@d.umn.edu