Theory of Computation
Winter 2021

The Instructor: Prakash Panangaden



Announcements about the course will be posted here. Long handouts will be in pdf format.

Course Information

Course Outline and Schedule

Teaching Assistants and their office hours

All times are Eastern Standard Time which is UTC - 5:00


Quizzes are to be completed through myCourses. The dates are shown on the schedule. There will be 5 of them and they are scheduled to be on Fridays extending to the following Saturday morning. You will be able to access the quiz starting at 7:00am and it will close at 7:00am the next day. You will have 1 hour to complete the quiz. The quiz will close at the designated time regardless of when you start. If you want the full hour please start at least 1 hour before the end time.


Assignments and their solutions will be posted here. They will be in pdf format. Please submit solutions through myCourses. You are allowed to submit one file only. You can resubmit until the deadline; the older file will be deleted. Please use pdf for submission. We will not accept doc files, or jpegs. The deadline is 5pm on Thursdays.

Lecture Notes

Supplementary Notes

Academic Integrity

McGill University values academic integrity. Therefore all students must understand the meaning and consequences of cheating, plagiarism and other academic offenses under the Code of Student Conduct and Disciplinary Procedures ( see http://www/ for more information). Most importantly, work submitted for this course must represent your own efforts. Copying assignments or tests from any source, completely or partially, or allowing others to copy your work, will not be tolerated.

Submission in French

Chaque étudiant a le droit de soumettre en français ou en anglais tout travail écrit.

The Instructor: Prakash Panangaden at the end of the course.