Canada Algorithms and Complexity Theory University Programs

Browse through the list of Canadian Algorithms and Complexity Theory bachelor, masters, and doctorate courses, programs and degrees offered by universities in Canada.

What is Algorithms and Complexity Theory?

Complexity theory focuses on classifying computational problems according to their inherent difficulty. A problem is regarded as inherently difficult if solving the problem requires a large amount of resources, whatever the algorithm used for solving it.

Analysis of algorithms studies the performance of algorithms, especially their run time and space requirements, with the application of predicting the performance of different algorithms in order to guide program design decisions.

Most schools will combine both subjects into one discipline as both are directly related to each other. A key distinction between complexity theory and analysis of algorithms is that algorithmic analysis is devoted to analyzing the amount of resources needed by a particular algorithm to solve a problem, whereas complexity theory asks a more general question about all possible algorithms that could be used to solve the same problem.

The analysis of algorithms and complexity theory are both fields of theoretical computer science. It is also related to computational mathematics and software engineering.

Programs Related to Algorithms and Complexity Theory