CS331


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

NameEmailOfficeTelephoneOffice Hours
Soma Chaudhurichaudhur@cs.iastate.edu230 Atanasoff294-8547MW 9-10


Teaching Assistants

NameEmailOfficeOffice Hours
Brian Pattersonpatterbj@cs.iastate.eduB06 AtanasoffW 4-5, R 12-1
Mike Rosulekmikero@cs.iastate.eduB06 AtanasoffW 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