Dec 22, 2024  
2021-2022 University Catalog 
    
Catalog Navigation
  Catalog Home
  President’s Message
  Academic Calendar
  The California State University
  About the University
  Administration
  College of the Arts
  College of Business and Economics
  College of Communications
  College of Education
  College of Engineering and Computer Science
  College of Health and Human Development
  College of Humanities and Social Sciences
  College of Natural Sciences and Mathematics
  Degree Programs
  Course Descriptions
  University Requirements and Regulations
  Graduate Regulations
  Admissions
  Academic Advisement
  Registration
  Academic Departments and Programs
  Special Academic Programs
  Academic Affairs Support
  Student Affairs Support
  Information Technology
  Faculty and Administration
  Emeriti
  Archived Catalogs
  My Portfolio
HELP
2021-2022 University Catalog [ARCHIVED CATALOG]

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

CPSC 439 - Theory of Computation (3)

Introduction to the theory of computation. Automata theory; finite state machines, context free grammars, and Turing machines; hierarchy of formal language classes. Computability theory and undecidable problems. Time complexity; P and NP-complete problems. Applications to software design and security.

Prerequisites: CPSC 121  or MATH 320 ; MATH 270B  or MATH 280 ; or Computer Science or Computer Engineering graduate standing.

400-level Undergraduate Course available for Graduate Credit


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