CSCI 3660 THEORY OF COMPUTATION (3 credits)
The course is intended to introduce the students to the theory of computation in a fashion that emphasizes breadth and away from detailed analysis found in a normal undergraduate automata course. The topics covered in the course include methods of proofs, finite automata, non-determinism, regular expressions, context-free grammars, pushdown automata, no-context free languages, Church-Turing Thesis, decidability, reducibility, and space and time complexity.
Prerequisite(s)/Corequisite(s): CSCI 3320
...and National Security* PSCI 4260 International Law* CSCI 3660 Theory of Computation * CYBR 8410 Distributed...