This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: 7) (M2-16) For any problem, can there be more than one program that solves it? 8) (M2-16) For any program, can it solve more than one problem? 9) (M2-16) Which task is harder: proving a problem is solvable or unsolvable? Take home review questions 1) What is a problem? 2) How do we specify a problem? 3) What is our modified version of the Church-Turing Thesis? 4) What is the significance of the Church-Turing Thesis?...
View Full Document
This note was uploaded on 07/25/2008 for the course CSE 460 taught by Professor Torng during the Fall '07 term at Michigan State University.
- Fall '07