University of Toronto - St. George

Computer Science - Theory of Computation

Save Compare

Program Information

School:University of Toronto - St. George
Faculty:Arts and Science
Degree:Bachelor; Honours
Field of Study:Computer Science
Description:Why is it easy to sort a list of numbers, but hard to break Internet encryption schemes? Is finding a solution to a problem harder than checking that a solution is correct? Can we find good approximate solutions, even when the exact solutions seem out of reach? Theory of Computation studies the inherent complexity of fundamental algorithmic problems. On one hand, we develop ground-breaking efficient data structures and algorithms. On the other, we have yet to develop good algorithms for many problems despite decades of effort, and for these problems we strive to prove no time- or space-efficient algorithms will ever solve them. While the field has seen some successful impossibility results, there are still many problems -- such that those underlying modern cryptography and security -- for which we do not know either efficient algorithms or strong lower bounds!

This focus takes a rigorous, mathematical approach to computational problem-solving: students will gain a deep understanding of algorithm paradigms and measures of problem complexity, and develop the skills necessary to convey abstract ideas with precision and clarity. Many of our students go on to graduate studies and sophisticated algorithmic work in industry. This focus has natural ties with many branches of mathematics and is the foundation of many computer science fields. Consequently, our students often apply their theoretical knowledge to other fields of interest.
URL:Computer Science - Theory of Computation at University of Toronto - St. George
Length:4 Year(s)
Cost per year:*
National: $6,400
International: $41,920
Scholarships:9
Careers:Software EngineerComputer ProgrammersVideo Game Programmers

Admission Requirements

Grade for Entrance Previous Year (%)*75 to 100
Prerequisites:*

These courses are intended as guidelines. Speak to your guidance counsellor to see what courses are offered at your school.

  •  Grade12 Calculus and Vectors 
  •  Grade12 English 
  •  Grade12 Advanced Functions 

Six Grade 12 U or M courses are required.

* The entrance grade may change from year to year. Please contact the school for further information.

* We make every attempt to provide accurate information on prerequisites, programs, and tuition. However, this information is subject to change without notice and we highly recommend that you contact the school to confirm important information before applying.

Modified on August 27, 2016