Apr 19, 2024  
2015-2016 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 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
  Mihaylo College of Business and Economics
  Degree Programs
  University Requirements and Regulations
  Graduate Regulations
  Admissions
  Academic Advisement
  Registration
  Academic Departments and Programs
  Academic Affairs Support
  Student Affairs Support
  Emeriti
  Faculty and Administration
  Course Descriptions
  Archived Catalogs
  My Portfolio
HELP
2015-2016 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)

Prerequisite: CPSC 131  and MATH 270B  or MATH 280 , declared major/minor in CPSC, CPEN, or CPEI. 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.


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