1. Foundations of Software Design Fall 2002 Marti Hearst Lecture 29:Computability, Turing Machines, Can Computers Think? 2. Computability Is there anything a computer…