CSE2001, Fall 2007

CSE2001: Introduction to Theory of Computation
Fall 2007

Web page contents:

General Information
Important Dates
Course Handouts

General Information

Instructor: Eric Ruppert
Office: Computer Science Building, room 3042
Telephone: (416) 736-2100 ext. 33979
Facsimile: (416) 736-5872
Lectures: Mondays and Wednesdays, 17:30-19:00 in Curtis Lecture Hall J
Email: [my last name]@cs.yorku.ca (Please use a York mail account when sending me email, and start your subject line with "[2001]".)

Office Hours

The course is over: no more office hours.

Academic Honesty

It is important that you look at the departmental guidelines on academic honesty.

Although you may discuss the general approach to solving a problem with other people, you should not discuss the solution in detail. You must not take any written notes away from such a discussion. Also, you must list on the cover page of your solutions any people with whom you have discussed the problems. The solutions you hand in should be your own work. While writing them, you may look at the course textbook and your own lecture notes but no other outside sources.

Marking Scheme

Homework assignments15%
Term tests 45%
Exam 40%


Important Dates

(Information will be added to this table thoughout the term.)

First class September 5
Assignment 1 posted September 10
Assignment 2 posted September 21
Assignment 1 due September 24
Thanksgiving (no class) October 8
Test 1 October 10
Assignment 2 due October 15
Drop deadline November 9
Test 2 November 19
Last class December 3



Other References

Web Links


This section will be filled in as we go.
Approximate DateSection
Sep 50.1,0.2
Sep 100.4
Sep 121.1
Sep 171.1,1.2
Sep 191.2
Sep 241.3
Sep 261.3
Oct 11.4
Oct 152.1
Oct 172.2
Oct 29Theorem 7.16 on page 262
Oct 292.3
Oct 313.1
Nov 73.2,3.3
Nov 124.1
Nov 144.2
Nov 215.1
Nov 295.3

Course Handouts

Updated January 3, 2008