CSC236H5 • Introduction to the Theory of Computation

Mathematical induction; correctness proofs for iterative and recursive algorithms; recurrence equations and their solutions (including the "Master Theorem"); introduction to automata and formal languages.

Prerequisites
CSC148H5 and MAT102H5
Exclusions
CSC236H1 or CSC240H1 or CSCB36H3
Distribution Requirement
Science
Total Instructional Hours
24L/12T
Mode of Delivery
In Class
Program Area
Computer Science