Apr 01, 2026  
General Catalog 2025-2026 
    
Catalog Navigation
  Catalog Home

  Archived Catalogs
  Academic Calendar
  Departments
  Degrees and Programs
  Blended Programs
  Certificates
  Courses
  Additional University Graduation Requirements
  General Education
  Service-Learning
  Upper-Division Writing

  Graduate Studies Regulations
  Academic Regulations
  Academic Credit and Placement
  Admissions
  Degree Requirements
  Fees and Expenses
  Financial Assistance
  Honors College
  Policies
  Registration
  The California State University
  Undeclared Majors
  My Portfolio
HELP
General Catalog 2025-2026
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CSCI 282 - Theory of Computation

Prerequisite: CSCI 188  or permission of instructor
General models of computation, recursive functions, undecidable problems, propositional calculus, predicate calculus, complexity classes, NP-complete problems.

Units: 3


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)