Fall, 2003

** Students should consult this page at least once a week
for important information. **

** NEW!! If you did not yet solve Question 2d
from assignment 3, you may work on it this week and
turn in (just that one problem) on the last day of
class, next Tuesday.
**

**
Lectures: Tuesday 2-4pm
**

**
**

**
Tutorial: Friday
**

**
Instructor: Toniann Pitassi, email: toni@cs
Office: Sandford Fleming 2305A, 978-3695
Office Hours: Tuesday 4-5pm and by appointment
**

**
Text: Introduction to the Theory of Computation, by
Michael Sipser.
**

**
Tutor: Periklis Papakonstantinou; papakons@cs.toronto.edu
**

**
**

**
HOMEWORK ASSIGNMENTS:
**

**
**

- Homework1--DUE DATE EXTENDED
- HINT on last question of Homework 1
- Solutions Homework 1
- Practice problem
- Homework 2
- Solutions Homework 2
- Reference for extra credit problem
- Homework 3
- Solutions Homework 3

** GRADES: **

** SUPPLEMENTARY READING **