Sessional Lecturer -CSCC63H3 - Computability and Computational Complexity

University of Toronto • Toronto, Ontario, Canada • Posted March 17, 2026

Location Toronto, Ontario

Job Type Full Time

Category Postsecondary Teachers

Posted March 17, 2026

If you have any issues applying, please contact Kelly Squier 
-----------------------
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 compu...
            

Interested in this role?

Click the button below to start your application.

Apply Now