CS 581 - Theory of Computation

 

Instructor: Daniel Leblanc

Email: dleblanc [at] pdx .edu

Lectures: FAB 171 Tues/Thurs 08:00 - 09:15

Office Hours: Tuesday 09:20 - 11:20

COURSE DESCRIPTION

Computability theory: study of models of computation and complexity theory.

Prerequisites: CS 311

Text Book: Introduction to the Theory of Computation 3rd Ed by Michael Sipser