May 06, 2024  
2017-2018 Undergraduate/Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  A Message from the President
  Mission, Vision & Values
  Regional, Local & Campus Overview
  Majors, Minors, & Certificates: Undergraduate/Graduate
  Courses
  Undergraduate Degree Requirements
  General Education Program
  Academic Policies, Standards, & Information
  Graduate Study Information
  Departments & Programs
  Special Programs
  Admissions
  Expenses & Financial Aid
  Student Life and Student Services
  Academic Calendar
  Campus Offices
  Directories
  Faculty
  The State University of New York
  Campus Map
  My Folder
HELP
2017-2018 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)