May 06, 2026  
General Catalog 2026-2027 
    
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
  26-27 Homepage pic
  My Portfolio
HELP
General Catalog 2026-2027
Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CSCI 188 - Introduction to Computability



Prerequisite: CSCI 119 
Introduction to computability and complexity. Turing machines, recursive functions, reduction, undecidability, classes P and NP, and intractable problems.

Units: 3


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