Portland-State-University 2020-2021 Bulletin

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.

Credits

3

Prerequisite

Mth 344.
  • Up one level
  • 400