Dec 26, 2024  
2019-2020 Undergraduate/Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  A Message from the President
  Mission, Vision, and Values
  Regional, Local and Campus Overview
  Majors, Minors, & Certificates (Undergraduate/Graduate Programs)
  Courses
  Undergraduate Degree Requirements
  General Education Program
  Academic Policies, Standards, and Information
  Graduate Study Information
  Departments and Programs
  Special Programs
  Admissions
  Expenses & Financial Aid
  Student Life and Student Services
  Academic College Calendar
  Campus Offices
  Directory
  Faculty
  The State University of New York
  Campus Map
  COVID-19 Supplement
  My Folder
HELP
2019-2020 Undergraduate/Graduate Catalog [ARCHIVED CATALOG]

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

CSC 422 - Theory of Computation (3 cr.)

Theoretical foundation of computer science. Considers classes of languages, formal grammars, and automata and the relationships among them. Decidable and undecidable problems. May include topics from recursive function theory or complexity theory.
Liberal arts
Prerequisite(s): CSC 318  or MAT 231 .
Semester(s) Offered: Fall


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