James A. Foster

Back Home Up Next

CS 490/Ma 485: Theory of Computation

Fall 1996

The theory of computation investigates the nature of computation, apart from any particular computing devices or programming languages. It develops mathematical models of computation and uses these to investigate and characterize the inherent limitations of computing.

This course meets from 11:30 to 12:20 MWF in JEB 26, with a videotaped section airing MWF from 2:30 to 3:20 in JEB 126.

The textbook is: John C. Martin, Introduction to Languages and the Theory of Computation, McGraw-Hill, 1991

Office hours are MWF 2:30-3:20, Th 9:30-10:20.

James Foster is the instructor for this course, and he can be reached at foster@cs.uidaho.edu.

Terrence Soule is the TA for this course. His office hours are 3:30-4:20, and his office is in JEB 5. You can reach him at tsoule@cs.uidaho.edu

Here is the course syllabus (in postscript).

Tests, homework assignments, newsgroups, and other stuff are all available on the course details page. Announcements are also on the course details page.

There are also some preliminary lecture notes.

Check out the webpage from the last time I taught this course. The syllabus is pretty much the same, though the dates will change (of course).

Last modified: Wed Dec 11 13:16:18 PST

Last Updated 01/13/2003 15:56 -0800