Introduction to the Theory of Computation

Undergraduate

examines various models of computation and their computational power. Several measures of a problem's computational difficulty will be discussed.