Theory of Computation
- MTThF: 11:00 - 11:50 AM TH 399
- Bob Matthews (email email@example.com)
- Office: Thompson 390E
- Extension 3561
- Office hours (tentative)
- 10:00 - 10:50 MTThF
- Or by appointment.
- Office hours resume in the second week of the term.
- Email messages
are welcome, and can
be used to ask a question or to set up an appointment. My schedule is posted
Hours marked 'O. H.' are office hours, and hours marked 'open' on my schedule
may be available for appointments
(to be made in advance), but are not office hours and I may not be in my
office during 'open' hours unless I have set up an appointment with you.
If none of the office hours work out for you, please send me
Mode of instruction:
- Lecture / demonstration in a seminar format.
- One day each week (after the first few weeks) will be allocated for
student homework presentations.
- Kinber, Efim and Smith, Carl: Theory of Computing: A Gentle
Introduction. Prentice Hall (2001). My plan is to finish the
- Homework will be assigned frequently, and homework assignments will be due
at least two regular class periods following the assignment (leaving a day
before an assignment is due to discuss any questions or problems).
From each homework set I will select several problems to grade.
Questions on any problems, assigned or not, are, of course, welcome.
- Student presentations. One day each week (we'll decide on which
one) will be reserved after the first few weeks of the term for
presentations. I will assign grades to these presentations.
- As a preliminary ratio, presentations will account for 15% of the course
grade, and the graded homework assignments the remaining 85%.
- I will make every effort to return homework no later
than a week from the time they are turned in. That is, papers turned in on
a Wednesday should be returned no later than the following Wednesday.
- The final exam for this class will be Monday, Dec. 17, 12:00 noon - 2:00.
In lieu of the final exam we will have a final problem set assigned on the
last day of class, due by the time assigned for the final exam, and having
the weight of other homework assignments.