This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Course Syllabus CSCI 2670 – Theory of Computing Fall 2005 Meeting Place and Time: Tuesday and Thursday 3:30 – 4:45 Boyd GSRC 328 Wednesday 1:25 – 2:15 Boyd GSRC 306 Course Web Page: http://www.cs.uga.edu/ ∼ shelby/classes/2670-fall-05 Instructor: Prof. Shelby Funk Telephone: 542-3449 Office: Boyd GSRC 215 E-mail: [email protected] Office Hours: Tuesday and Wednesday 11:00 – 12:30, or by appointment TA Ryan Foster’s Office Hours: Monday 2:30 - 3:30 (Rm. 323) and Friday 10:00 – 11:00 (Rm. 524) Text: Introduction to the Theory of Computation, 2 nd edition , Michael Sipser, Thompson Course Tech- nology, 2006. Objectives: This course will introduce you to fundamental topics in the theory of computation. By the end of the semester, you will be familiar with finite automata and regular languages, push-down automata and context-free grammars, Turing machines, the formal definition of an algorithm, complexity classes and NP-completeness proofs....
View Full Document
- Spring '11
- Week-day names, Sipser, Thompson Course Technology, Exams Final Exam, TA Ryan Foster