Mth 420 Introduction to Complexity Theory
An introduction to theoretical computer science. Includes a study of models of computation, complexity classes, Cook's theorem, polynomial and nonpolynomial classes, discrete problems.
Prerequisite
Prerequisite:
Mth 344.