2017-2018 Graduate Course Catalog 
    
    Jan 29, 2025  
HELP
2017-2018 Graduate Course Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)

CIS 671 - Introduction to the Theories of Computation and Complexity

College of Engineering and Computer Science
3 credit(s)
Graduate- level survey of regular languages, finite state machines, elementary theory of computation, classification of unsolvable problems, elementary computational complexity theory, NP-completeness, and related notions.
PREREQ: CIS 607 


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Catalog Navigation
  Catalog Home
  General Information
  Academic Rules
  Academic Offerings
  Other Programs
  Courses
  School of Architecture
  College of Arts and Sciences
  School of Education
  College of Engineering and Computer Science
  David B. Falk College of Sport and Human Dynamics
  School of Information Studies
  College of Law
  Martin J. Whitman School of Management
  Maxwell School of Citizenship and Public Affairs
  S.I. Newhouse School of Public Communications
  College of Visual and Performing Arts
  University College
  SUNY-ESF (Partner Institution)
  Archived Catalogs