CSC 4170: Theory of Computation
Meeting on Tuesdays and Thursdays, 4:00-5:15 PM, Mendel G87
Course Home Page: http://www.csc.villanova.edu/~japaridz/4170/
Instructor: Dr. G. Japaridze
Teaching Assistant: Mr. SivaKumar Nalanagula
"Introduction to the Theory of Computation" (3rd edition) By Michael Sipser. Cengage Learning, 2013. ISBN 978-1-133-18779-0
Description and goals: This course is about what computers can and cannot do. It approaches this question in a strict mathematical fashion. The goal of the course is to expand your mind and give you conceptual tools for solving theoretical and practical problems.
Topics and Schedule (tentative):
Quizzes: Every Tuesday. Missed quizzes cannot be made up no matter what the reason was. One quiz with the lowest grade, however, will be automatically forgiven.
Grading: Quizzes --- 20%, Examinations