CS 254 - Theory of Computation

3 units
Models of computation; decidability; complexity measures; hierarchies; P, NP and other complexity classes; intractable problems.

Prerequisite(s): CS 154 and Graduate standing. Allowed Declared Major: Computer Science, Bioinformatics, Data Science. Or instructor consent.
Grading: Graded

Class Schedule | Syllabus Information | University Bookstore