May 20, 2022  
2017-2018 School of Graduate Studies Catalog 
    
2017-2018 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.