Jul 06, 2025  
General Catalog 2024-2025 
    
Catalog Navigation
  Catalog Home

  Archived Catalogs
  Academic Calendar
  Departments
  Degrees and Programs
  Certificates
  Courses
  General Education
  Multicultural/International
  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 2024-2025 [ARCHIVED CATALOG]

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

Course Typically Offered:


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