CSE2001, Fall 2010

CSE2001: Introduction to Theory of Computation
Fall 2010

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: Tuesdays and Thursdays, 16:00-17:30 in Stedman Lecture Hall B
Email: [my last name]@cse.yorku.ca (Please use a York mail account when sending me email, and start your subject line with "[2001]".)

Office Hours

See December 8 announcement, below, for my office hours during the rest of the term.

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 assignments10%
Two term tests (20% each) 40%
Exam 45%


Important Dates

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

First class September 14
Reading week (no lectures) October 11-15
Test 1 (location: VH C) October 26
Drop deadline November 12
Test 2 (location: CSE C) November 25
Last class December 9
Exam period December 12-23



Other References

If you used Rosen's book, Discrete Mathematics and its Applications, for CSE1019, it has a chapter on the topics of this course with lots of exercises. (It is chapter 12 in the 6th edition.) This book is available on reserve at the library.

The following list gives other useful references.

Web Links


This section will be filled in as we go.
Sep 140.1,0.2
Sep 160.3
Sep 210.4
Sep 231.1
Sep 281.2
Sep 301.3
Oct 191.4, pages 165-169
Oct 213.1
Oct 283.2, 3.3
Nov 4Random Access Machines (not in textbook)
Nov 94.2
Nov 16pages 187-192
Nov 185.3
Nov 302.1
Dec 22.3
Dec 72.2
Dec 9pages 170-172

Course Handouts

Updated January 2, 2011