This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.
Stand with UkraineDonate
- Home
- California
- California State University-Fullerton
- Course info
- cpsc-439 - theory-of-computation
California State University-Fullerton Course Info
Fullerton, California
Course Info
Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.
CPSC 439
Theory of Computation
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
Units: 3.0
Prerequisites:
MATH 280 - Strategies of Proof
or
MATH 270B - Mathematical Structures II
and
MATH 320 - Introduction to Mathematical Computation
or
CPSC 121 - Object-Oriented Programming