Portland-State-University 2019-2020 Bulletin

Mth 520 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.

Credits

3

Prerequisite

Mth 344.
  • Up one level
  • 500