CSCI 336. Theoretical Computer Science. 3 Credits.
Parsing techniques, context-free languages, Turing machines, recursive and recursively enumerable languages, unrestricted grammars, unsolvable decision problems, computability, introduction to computational complexity. Prereq: CSCI 222.
...ECE or CSCI, or any of the following: CSCI 336, CSCI 366, CSCI 372, ECE...