SJSU Catalog

Navigation

Main Content

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

Page last generated: 10/30/2009 15:36:53