CSC 710 - Theory of Computation

3 Credit(s) This course is dedicated to the analysis of important theoretical issues concerning programs, computers, problems, and computation. The course introduces the basic concepts underlying the theoretical study of computing and computers: formal languages, automata, Turing machines, computability, and computational complexity. Three lecture hours per week.
Pre-requisite: Matriculated in a computer science program or permission of graduate program coordinator.