Sessional Lecturer -CSCCH- Computability and Computational Complexity

If you have any issues applying, please contact Kelly Squier

-----------------------

Course Code and

Title:

CSCC
63H3 - Computability and Computational Complexity

Course

Description:

Introduction to the theory of computability:
Turing machines, Church's thesis, computable and non-computable functions, recursive and recursively enumerable sets, reducibility. Introduction to complexity theory: models of computation, P, NP, polynomial time reducibility, NP-completeness, further topics in complexity theory.

Note:

Although the courses CSCC
63H3 and CSCC
73H3 may be taken in any order, it is recommended that CSCC
73H3 be taken first.

Lecture Section: LEC
01: TUE 12-2pm & THU 2-3pm

Course Enrollment (est.): 120

Number of Positions (est.): One

Qualifications: The successful candidate must demonstrate thorough, solid, and technical expertise in the topics explored during the course. These include computability and decidability, diagonalization, Turing machines, the Church-Turing thesis, the halting problem, N-P completeness, reducibility, space complexity, and approximation algorithms. The successful candidate will be expected to deliver a course similar to the outline presented here: . The successful applicant must demonstrate thorough familiarity with the course material.

Previous experience teaching a similar course, or relevant research experience at the post-graduate level is a strong asset.
Graduate-level expertise in a field related to the material covered in the course is required.

NOTE:

Rate of pay is $14,126.00 per half-course, higher than the posted amount.

Duties: All normal duties related to the design and teaching of an in-person University credit course, including:
Preparation and delivery of course content (in-person), holding regular office hours, responding to student inquiries, and course administration such as developing an appropriate grading scheme, handling accommodations, writing and administering exams including any deferred tests related to this particular offering, and managing/supervising TAs assigned to the course. Coordination with full-time faculty to ensure the course content aligns with upstream expectations is required.

Estimated TA Support (Hours): 65 hours per tutorial.

Sessional dates of appointment: May 4 - August 31, 2026

Salary: Sessional Lecturer I $9,820.70;
Sessional Lecturer I Long Term $10,510.04;
Sessional Lecturer II $10,510.04;
Sessional Lecturer II Long Term $10,760.28;
Sessional Lecturer III $10,760.28;
Sessional Lecturer III Long Term $11,030.36.

Please note that should rates stipulated in the collective agreement vary from rates stated in this posting, the rates stated in the collective agreement shall prevail.

Department Contact: Kelly Squier

Closing Date: March 31, 2026, 11:59PM EDT

**

This job is posted in accordance with the CUPE 3902 Unit 3 Collective Agreement.

It is understood that some announcements of vacancies are tentative, pending final course determinations and enrolment. Should rates stipulated in the collective agreement vary from rates stated in this posting, the rates stated in the collective agreement shall prevail.

Preference in hiring is given to qualified individuals advanced to the rank of Sessional Lecturer II or Sessional Lecturer III in accordance with Article 14:12 of the CUPE 3902 Unit 3 collective agreement.

Please note:

Undergraduate or graduate students and postdoctoral fellows of the University of Toronto are covered by the CUPE 3902 Unit 1 collective agreement rather than the Unit 3 collective agreement, and should not apply for positions posted under the Unit 3 collective agreement.

All qualified candidates are encouraged to apply; however, Canadians and permanent residents will be given priority.