Cognitive Science 0175 - What Computers Can't Do

Computers are commonly (and inconsistently) regarded as both omnipotent and as "stupid machines." In this course we will explore the real limits of computation from philosophical, logical, mathematical and public-policy perspectives. We begin with a discussion of the possibility of "artificial intelligence" (AI), covering the claims that have been made by AI scientists and the critiques of such claims that have arisen from the philosophical community. We then focus on the fundamental logic and mathematics of computation, including techniques for proving that certain problems are "intractable" or "unsolvable." In the third part of the course we turn to social and political questions on which an enlightened view of the limits of computation can have an impact. Students will be evaluated through a combination of short papers and problem sets, along with a final project.

Mind, Brain, and Information Independent Work Quantitative Skills Writing and Research In this course, students are expected to spend at least six to eight hours a week of preparation and work outside of class time. This includes time for reading, writing, and working on problem sets and projects.