James A. Foster

Home Up Next

CS 590: Theory of Computation (Spring 1995)

Instructor: Dr. James A. Foster

This course covers the fundamentals of recursive function theory and the theory of computational complexity. For more details, see the course syllabus.

These are the course notes from the Spring semester, 1994.

Homework

bullet HW 1
bullet HW 2
bullet HW 3
bullet HW 4

Tests

bullet Sample test questions for the Midterm
bullet Answers to the Midterm
bullet Midterm from last year
bullet Final from last year

Relevant Newsgroups

bullet uidaho.cs.theory for discussion of theoretical CS at UI
bullet comp.theory for discussion of theretical CS world-wide
bullet sci.logic for discussions about logic and computing

Last Updated 05/30/2003 09:06 -0700

foster@cs.uidaho.edu