353 Theory of Computation

A survey of the theoretical bases of computation: computational complexity (including the classes P and NP) and formal models of the semantics of programming languages. Three lecture hours a week for one semester.

Program: 
Undergraduate Program
Division: 
Electives