SJSU Catalog

CS 254

Theory of Computation

Description
Models of computation; decidability; complexity measures; hierarchies; P, NP and other complexity classes; intractable problems. Prerequisite: CS 154 or instructor consent.

Grading
Normal Grade Rules

Units
3