Sessional Lecturer -CSCC63H3 - Computability and Computational Complexity

YOU MUST APPLY TO THIS POSTING AT THIS APPLICATION SITE ONLY:   ?url=https%3A%2F%2Fwww.utsc.utoronto.ca%2Fwebapps%2Fcupehiring%2Fdept%2Fcms%2Fapp%2Fsl&module=jobs&id=61156" target="_blank" rel="nofollow">?url=https%3A%2F%2Fwww.utsc.utoronto.ca%2Fwebapps%2Fcupehiring%2Fdept%2Fcms%2Fapp%2Fsl&module=jobs&id=61156" target="_blank" rel="nofollow">https://www.utsc.utoronto.ca/webapps/­cupehiring/dept/­cms/app/sl

 

If you have any issues applying, please contact Kelly Squier kelly.squierutoronto.ca

 

 

Course Code and Title: CSCC63H3 - 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 CSCC63H3 and CSCC73H3 may be taken in any order, it is recommended that CSCC73H3 be taken first. 

Lecture Section: LEC01: 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: https://www.utsc.utoronto.ca/~bretscher/c63/lectures.html . 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.

 

Application Instructions:  PLEASE APPLY ONLINE: ?url=https%3A%2F%2Fwww.utsc.utoronto.ca%2Fwebapps%2Fcupehiring%2Fdept%2Fcms%2Fapp%2Fsl&module=jobs&id=61156" target="_blank" rel="nofollow">?url=https%3A%2F%2Fwww.utsc.utoronto.ca%2Fwebapps%2Fcupehiring%2Fdept%2Fcms%2Fapp%2Fsl&module=jobs&id=61156" target="_blank" rel="nofollow">https://www.utsc.utoronto.ca/webapps/­cupehiring/dept/­cms/app/sl

 

Link to timetable:  www.utsc.utoronto.ca/~registrar/scheduling/timetable

 

Important Term Dates:  Please see Calendar ?url=http%3A%2F%2Fwww.utsc.utoronto.ca%2Fregistrar%2Fdates-and-deadlines&module=jobs&id=61156" target="_blank" rel="nofollow">?url=http%3A%2F%2Fwww.utsc.utoronto.ca%2Fregistrar%2Fdates-and-deadlines&module=jobs&id=61156" target="_blank" rel="nofollow">www.utsc.utoronto.ca/­registrar/­dates-and-deadlines

 

Department Contact:  Kelly Squier  kelly.squierutoronto.ca

 

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.

Diversity Statement

The University of Toronto embraces Diversity and is building a culture of belonging that increases our capacity to effectively address and serve the interests of our global community. We strongly encourage applications from Indigenous Peoples, Black and racialized persons, women, persons with disabilities, and people of diverse sexual and gender identities. We value applicants who have demonstrated a commitment to equity, diversity and inclusion and recognize that diverse perspectives, experiences, and expertise are essential to strengthening our academic mission.

As part of your application, you will be asked to complete a brief Diversity Survey. This survey is voluntary. Any information directly related to you is confidential and cannot be accessed by search committees or human resources staff. Results will be aggregated for institutional planning purposes. For more information, please see ?url=http%3A%2F%2Fuoft.me%2FUP&module=jobs&id=61156" target="_blank" rel="nofollow">?url=http%3A%2F%2Fuoft.me%2FUP&module=jobs&id=61156" target="_blank" rel="nofollow">http://uoft.me/UP .

Accessibility Statement

The University strives to be an equitable and inclusive community, and proactively seeks to increase diversity among its community members. Our values regarding equity and diversity are linked with our unwavering commitment to excellence in the pursuit of our academic mission.

The University is committed to the principles of the Accessibility for Ontarians with Disabilities Act (AODA). As such, we strive to make our recruitment, assessment and selection processes as accessible as possible and provide accommodations as required for applicants with disabilities.

If you require any accommodations at any point during the application and hiring process, please contact uoft.careersutoronto.ca .

Job Segment: Developer, Web Design, Creative, Technology, Research