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
Page last generated: 10/30/2009 15:36:53