CompSci 140, Spring 2011
Mathematical Foundations of CS

Course Description:

An introduction to theoretical computer science including studies of abstract machines, the language hierarchy from regular languages to recursively enumerable languages, noncomputability and complexity theory.

The required work in this course includes inclass group work, and homework consisting of written assignments, JFLAP assignments and one three-part programming assignment.

Required Background:

CompSci 100 or 100E, Mathematics 103, and CompSci 102.

Course Announcements