Courseflix
Browse
CSCScience · 0.5 credits · 24L/12T

CSC363H5

Computational Complexity and Computability

Upper-yearMath-HeavyCore CS
Overall
no data yet
Difficulty
no data yet
Workload
no data yet
Would take again
no data yet

No student ratings yet. These metrics will appear after students submit reviews.

About this course

Introduction to the theory of computability: Turing machines, Church's thesis, computable and non-computable functions, recursive and recursively enumerable sets, reducibility.

Prerequisite path

( CSC236H5 or CSC238H5 ) or MAT202H5

Student ratings (0)

Sign in to rate

Because you're looking at CSC363H5

More Science

ANT department
Science
ANT101H5
Introduction to Biological Anthropology and Archaeology
—0.5 cr
🦅 Light workload signal💻 Project/lab signal
ANT department
Science
ANT200H5
Introduction to the Practice of Archaeology
—0.5 cr
🦅 Light workload signal
ANT department
Science
ANT201H5
World Archaeology
—0.5 cr
🦅 Light workload signal
ANT department
Science
ANT202H5
Biological Anthropology: Human Variation and Adaptation
—0.5 cr
🦅 Light workload signal
ANT department
Science
ANT203H5
Biological Anthropology: Primatology and Palaeoanthropology
—0.5 cr
🦅 Light workload signal
ANT department
Science
ANT205H5
Introduction to Forensic Anthropology
—0.5 cr
🦅 Light workload signal💻 Project/lab signal