Faculty of Arts & Science · St. George
CSC463H1
Computational Complexity and Computability
What was the average?
B-
2.7 GPA across 2 observed terms. Most recent: Fall 2025.
How is it graded?
Not yet verified
No syllabus we can lawfully use has been verified for this course.
How confident is this?
Med
A small number of terms, so read it as a range.
From the calendar
Official source · Faculty of Arts & ScienceIntroduction to the theory of computability: Turing machines and other models of computation, Church’s thesis, computable and noncomputable functions, recursive and recursively enumerable sets, many-one reductions. Introduction to complexity theory: P, NP, polynomial time reducibility, NP-completeness, self-reducibility, space complexity (L, NL, PSPACE and completeness for those classes), hierarchy theorems, and provably intractable problems.
- Exclusions
- CSC363H5CSCC63H3
- Contact hours
- 24 lecture · 12 tutorial
- Total scheduled hours for the course, not per week.
What people actually got
Last observed Fall 20252 terms observed
This is a student-contributed aggregate, not an official University of Toronto record. It is also not a measure of how hard the course is — a course average moves with who enrols in it, not only with the material.
This rests on 2 reported terms. It is shown because hiding it would not make it less true, but one or two results are a datapoint, not a distribution — a single unusual cohort moves this number a long way.
How well we know this course
2015–2023Pyko’s archive holds 14 documents for CSC463H1, across 7 years between 2015 and 2023.
- 2
- Final exams
- 2
- Midterms
- 2
- Solution sets
- 6
- Problem sets
- 1
- Lecture notes
- 1
- Handouts
Both a midterm and a final appear in what we hold, so this course has historically been assessed on both rather than on a single end-of-term paper.
Counts, not a library. Pyko does not host or distribute course files, and this page is not an offer to supply one — the archive is what lets these pages describe how a course is assessed, which matters most where no syllabus has been verified.
What we don’t have yet
Source ledger
Report an error →| Claim | Source | Captured | Status |
|---|---|---|---|
| Course description, prerequisites, exclusions, contact hours | Faculty of Arts & Science | 2026-07-25 | public fact |
| Historical average across 2 terms | Student contributions, consented | 2026-07-25 | user contributed aggregate |
| 14 archived documents, 2015-2023 | Pyko archive | 2026-07-25 | index only |
Page last verified 2026-07-25. A claim whose source moves is withdrawn before it goes stale.
What this opens up
1 course list CSC463H1 as a prerequisiteListing a course here means it names CSC463H1 among its prerequisites — often as one of several ways to satisfy the same requirement, so this is what CSC463H1 makes available, not what it alone guarantees.
Around this course
You’ve read the average. Now use it.
Add CSC463H1 and Pyko tracks what you've earned against your own grading scheme.
Pyko is an independent student platform. It is not affiliated with, endorsed by, or operated by the University of Toronto. Course names and codes are used descriptively to identify courses.