THEORY OF COMPUTING
Com S 331
Please make sure to check the Course News page on a regular basis to find out about class related news and announcements on new material that will be posted throughout the semester.
Course Books
Required Text: Automata and Computability by Dexter Kozen
Reference Texts: Elements of the Theory of Computation, by Harry Lewis and Christos Papadimitriou (2nd edition)
Introduction to the Theory of Computation, by Michael Sipser
Introduction to Automata Theory, Languages, and Computation, by John Hopcroft, Rajeev Motwani and Jeff Ullman.
Instructors
| Name | Office | Telephone | Office Hours | |
| Soma Chaudhuri | chaudhur@cs.iastate.edu | 230 Atanasoff | 294-8547 | MW 9-10 |
Teaching Assistants
| Name | Office | Office Hours | |
| Brian Patterson | patterbj@cs.iastate.edu | B06 Atanasoff | W 4-5, R 12-1 |
| Mike Rosulek | mikero@cs.iastate.edu | B06 Atanasoff | W 12-2, R 2-3 |
Lectures
MWF 8-9 in Science 102
Recitations
Section A: T 10-11 in B29 Atanasoff by Mike Rosulek
Section B: T 9-10 in B29 Atanasoff by Brian Patterson
Section C: T 5-6 in B29 Atanasoff by Brian Patterson (unofficial)
Questions
Send all questions for this course to cs331staff@iastate.edu
Iowa State University - Computer Science Department - Top of this page