Assignment 9 -- Due 2 p.m. Wednesday, April 3
at the beginning of class
CS 4511 Spring Semester, 2008
30 Points
Topics: Turing Machines, Turing Machine Variants, Definition of Algorithm
Reading: Chapter 3 The Church-Turing Thesis
The assignment:
- (2 points) Problem 3.2 part b. only; page 159
- (15 points) Problem 3.15 page 161
- (12 points) Problem 3.16 page 161
- (1 point) Problem 3.22 page 162
Page URL: http://www.d.umn.edu
/~ddunham/cs4511s08/assignments/a9/assignment.html
Page Author: Doug Dunham
Last Modified: Tuesday, 25-Mar-2008 20:49:53 CDT
Comments to: ddunham@d.umn.edu