Apr 20, 2024  
2021-2022 Undergraduate and Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The California State University
  Admission to CSULB
  Fees and Financial Aid
  Baccalaureate Degree Information
  Academic Information and Regulations
  Academic Services and Campus Life
  Graduate Degree Information
  Colleges and Departments
  Courses
  General Policies and Regulations
  Faculty and Administration
HELP
2021-2022 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

CECS 419 - Theory of Computation

(3 units)

Prerequisite: CECS 329 with a grade of “C” or better.
Advanced topics in computability theory and computational complexity theory. Topics include Turing Machines, coverage of the standard complexity classes P, NP, IP, and PSPACE, hierarchy, decidability, and recognizability theorems. Additional projects required for CECS 519.

Letter grade only (A-F). (Lecture-problems 3 hours) Additional projects required for CECS 519. Double Numbered with: CECS 519