CS 580, Foundations of Computer Science
Fall Semester, 2005
Instructor
Michael A. Langston
Teaching Assistant
Charles Phillips
Time and Place
Tuesdays and Thursdays from 3:40 to 4:55 pm
Rm 206, Claxton Building
Required Text
Introduction to the Theory of Computation, Second Edition
Michael Sipser, ISBN 0-534-95097-3, published February 15, 2005
Supplemental Reading
Introduction to Automata Theory, Languages, and Computation
Hopcroft and Ullman, ISBN 0-201-029888-X, original version only (the 2000 rendition is not an adequate substitute).
Computers and Intractability
Garey and Johnson, ISBN 0-7167-1044-X
For More Information See
Syllabus
