Feb 10, 2025  
2014-2015 University Catalog (Revised 01-05-2015) 
    
  Catalog Home
  Archived PDF Catalogs
  About the Catalog
  Academic Calendar
  The California State University
  University Administration
  Admissions
  Registration
  Fees and Expenses
  Financial Aid
  Student Services
  Student Conduct and Discipline
  Educational Enhancement Programs
  Access and Equity Programs
  Support Programs
  Centers and Institutes
  Academic Policies
  Graduate Studies
  General Education
  University Programs
  All Programs
  University Interdisciplinary Programs
  College of Agriculture
  College of Business Administration
  College of Education and Integrative Studies
  College of Engineering
  College of Environmental Design
  College of Letters, Arts, and Social Sciences
  College of Science
  The Collins College of Hospitality Management
  College of The Extended University
  Courses
  Directory
  My Portfolio
HELP
2014-2015 University Catalog (Revised 01-05-2015) [ARCHIVED CATALOG]

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

CS 450 - Computability (4)

Abstract models of computation, including Turing machines. Church- Turing thesis. Decidability. Theoretical and practical capabilities and limitations of computing machines.

Prerequisite(s): CS 311  with a grade of C or better, or consent of instructor.
Component(s): 4 lectures/problem-solving.


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