Skip to main content
Skip to main menu Skip to spotlight region Skip to secondary region Skip to UGA region Skip to Tertiary region Skip to Quaternary region Skip to unit footer


CSCI 2670E

Introduction to Theory of Computing

The theory of computing, including finite automata, regular expressions and languages, context-free grammars and languages, push-down automata, pumping lemmas, the Chomsky hierarchy of language classes, Turing machines and computability, undecidability of the halting problem, reducibilities among decision problems and languages, time and space complexity, and NP-completeness and tractability.This is a first course on the theory of computing.

This course will be taught 95% or more online. Lectures will be recorded and posted on eLC. Daily exercises will support the content covered in the videos. Students will access all content on eLC. Regular office hours going over the exercises will be provided online. Exams will be offered online through eLC.

Course Information File:


Credit Hours:
CSCI (MATH) 2610 or CSCI 2611

Support us

We appreciate your financial support. Your gift is important to us and helps support critical opportunities for students and faculty alike, including lectures, travel support, and any number of educational events that augment the classroom experience. Click here to learn more about giving.

Every dollar given has a direct impact upon our students and faculty.