Categories

Reading: Sipser Chapter 3

Your reading assignment for this week (and for PS4) is Sipser’s Chapter 3, The Church-Turing Thesis. This chapter contains what I think is perhaps the most bogus sentence in the entire book. If you can find it, there will be at least a token reward for the first correct answer. Post your guesses and explanations (why you think its bogus) as comments here.