Theory of Computation
Spring 1999

Instructor:	Jens Mache
E-mail:	jmache@lclark.edu
Office:	Room 309 Bodine Hall
Telephone:	768-7564
Office Hours:	MWF 10:15-11:00 & TuTh 11:15-12:00
Class Homepage:	http://www.lclark.edu/~jmache/tc/
Class Directory:	~jmache/tc (on troi, data, sulu, landru, janeway, lore, bones, uhuru, dax, kahn)

Text:: Introduction to the Theory of Computation, Sipser, 1997

Grades:

There will be weekly homeworks (including a project), one midterm, and one final. The evaluation scheme is roughly as follows (I reserve the right to change it):

~10 homeworks, 1 project:	50% total
1 midterm:	20%
1 final:	30%
class participation:	taken into account if necessary.

Policies:

Stated deadlines for assignments are firm. Late assignments will be penalized.
No make-up exams. Special arrangements can only be made in case of documented medical emergencies.
Play by the rules. There are "Academic Integrity Policies and Procedures."
Except when stated otherwise, work turned in must be your own.

Prerequisites:: Math 383

Schedule:: Topics are automata & languages, computability theory and complexity theory.; A tentative schedule can be found on the web.