Info.sjsu.edu

San José State University

Main Navigation

Shortcut Icons

Main Content

SJSU Catalog

info.sjsu.edu catalog image

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

loading