CS 580, Foundations of Computer Science
Fall Semester, 2023

Instructor Michael A. Langston

Teaching Assistant Cheng Chen

Time and Place

Wednesdays from 4:10 to 6:50 pm
Min Kao Engineering 406

Required Textbook

Introduction to Automata Theory, Languages, and Computation
Hopcroft and Ullman, ISBN 0-201-02988-X, original version only (later renditions are inadequate substitutes)

Supplemental Reading

Computers and Intractability , Garey and Johnson, ISBN 0-7167-1044-8
Introduction to the Theory of Computation, Sipser, ISBN 0-534-95097-3

Additional Information

Course Syllabus
COVID-19 Information and Support
AI Policy: Not Permitted in this Course