Fall 2011 Course Descriptions

COMP 270-01 Theory of Computation

B. Hescott

MW 3:00-4:15, Anderson Hall 313

I+ Block

Computability, undecidability, computational complexity.

Prerequisite: Computer Science 170.