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.
...or any of the following: CSCI 213, 336, CSCI 366, CSCI 372, ECE 311, ECE...