University of Toronto

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

Department of Computer & Mathematical Sciences – University of Toronto Scarborough


Posted on March 11, 2021;  Application Due April 1, 2021

Session Dates:  All courses listed are “Y” courses (May – Aug).

Applications accepted online

Enrollment: 100 (estimated)

Position: One. LEC01: Tue 2-4pm/ THU 3-4pm

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

Session: 2021 Summer

Lecture Section: LEC01


Be a graduate student or PDF in a related discipline (required). Previous teaching as Instructor for CSCC63H3 or equivalent (desirable).


All normal duties related to the design and teaching of a university credit course (ONLINE), including preparation and delivery of course content; development, administration and marking of assignments, tests and exams; calculation and submission of grades; submission of a deferred exam; holding regular office hours; supervising TAs assigned to course.


The Department of Computer & Mathematical Sciences reserves the right to make partial appointments. The rate of pay effective January 1, 2020 corresponds with the current CUPE agreement as follows: $8,219.16 (including vacation pay) for a half-course.

Applications are to be completed on-line complete with a resume and post-secondary transcripts attached.

Note: All positions involve completion of all course grading. You must be available throughout the exam period (in June for F courses and August for S & Y courses) as exams are scheduled centrally and individual preferences for exam times/dates cannot always be accommodated.

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.

If during the application and/or selection process you require accommodation due to a disability, please contact Kelly Squier 416-287-7218

Department Standards and Policies are available in the Department on the notice board outside of IC-445 and in the CUPE L3902 office. The positions posted above are tentative, pending final course determinations and enrolments.  Please indicate course preference if applying for more than one course.  This job is posted in accordance with the CUPE 3902 Unit 1 Collective Agreement.   Although a graduate student’s preference as to the campus location of his/her TA appointment will be taken into account, both the initial TA appointment (or CI appointment) and the subsequent appointment obligation related to that appointment may be met through position(s) on any one of the three University campuses (UTM, UTSC or St. George).

To apply for this job please visit