May 18, 2024  
2020-2021 School of Graduate Studies Catalog 
2020-2021 School of Graduate Studies Catalog [ARCHIVED CATALOG]

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.