Edmonton,
AB,
Canada
Type
Public
Degrees offered
Bachelor's Degree
Studies in these fields generally follow one or more of these stages:
(i) pinpointing a compelling issue,
(ii) classifying the problem based on its complexity level, and
(iii) developing an optimal solution approach.
The objective is to create algorithms with specific efficiency benchmarks. This encompasses exact polynomial-time methods, enhanced exponential-time solutions, approximation techniques, and probabilistic performance algorithms. Frequently, a deep theoretical grasp of a problem's framework proves crucial for crafting such solutions. When facing a potentially difficult original problem, the aim becomes identifying the dividing line between tractable specific instances and challenging general scenarios.