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 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

Course Typically Offered:


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