Dec 04, 2024  
2020-2021 Undergraduate and Graduate Catalog 
    
2020-2021 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

CECS 329 - Concepts of Computer Science Theory


(3 units)

Prerequisite: CECS 328  with a grade of “C” or better.
Fundamental topics in theoretical computer science. Topics include regular languages, finite automata, context-free languages. Turing machine, computability theory, computational complexity, NP-completeness.

Letter grade only (A-F). Lecture 2 hours, Laboratory 3 hours