Jan 29, 2023  
2015-2016 University Catalog 
    
2015-2016 University Catalog [ARCHIVED CATALOG]

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.



Add to Portfolio (opens a new window)