CSCB36H3: Introduction to the Theory of Computation

Mathematical induction with emphasis on applications relevant to computer science. Aspects of mathematical logic, correctness proofs for iterative and recursive algorithms, solutions of linear and divide-and-conquer recurrences, introduction to automata and formal languages.

Prerequisite

CSCA48H3 and [(CSCA65H3) or CSCA67H3] and [CGPA of at least 3.5, or enrolment in a CSC Subject POSt, or enrolment in a non-CSC Subject POSt for which this specific course is a program requirement]

Exclusion

CSC236H, CSC240H

Breadth Requirements

Quantitative Reasoning

Link to UTSC Timetable

logo

IMPORTANT LINKS

AccessAbility Statement

Campus Safety

Campus Status

Careers@UTSC

CAMPUS LINKS

U of T Scarborough Campus

U of T Home

U of T St. George (Downtown)

U of T Mississauga Campus

University of Toronto Scarborough 1265 Military Trail, Toronto, ON. Canada, M1C 1A4, Ph. (416) 287 8872

We wish to acknowledge this land on which the University of Toronto operates. For thousands of years it has been the traditional land of the Huron-Wendat, the Seneca, and most recently, the Mississaugas of the Credit River. Today, this meeting place is still the home to many Indigenous people from across Turtle Island and we are grateful to have the opportunity to work on this land. Statement of Acknowledgement of Traditional Land

UTSC Calendar

General Information

Registrar Links

CSCB36H3: Introduction to the Theory of Computation

IMPORTANT LINKS

CAMPUS LINKS