Theory of Computation
Fall 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 Daylight Time which is UTC - 5:00


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 Tuesdays on the dates indicated on the lecture schedule.

Lecture Notes

Class 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.