CSC381 Course Information

Code:CSC381
Title:Theory of Computation
Subtitle:n/a
Credit(s):3
Description: A study of theoretical models of computing, including finite state machines, pushdown automata, context-free grammars, and Turing machines. The concepts of decidability, complexity theory, and NP-Completeness will be studied in depth.
  
Prerequisites: Computer Science 231
Corequisites: n/a
Notes: n/a