Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

McGill University

$35,000.00

An algebraic approach to computational complexity

EF 2010-11

Résumé
The formalization of the notion of computation represents one of the great intellectual achievements of the last century, and this advance is indissociable of the technological revolution that has so profoundly transformed our world. A most useful approach to refine that notion is to classify computations according to the amount of resources that are required to produce their solutions (for example time and memory space). My work has been concentrating on the study of the relationships between complexity classes induced by this classification, using sophisticated mathematical tools, most notably from algebra.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
4546-2009
Name nom
Therien, Denis
Department département
Computer Science, School of
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2009
Award amount
35000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2703
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Complexity
Research subject fr
Complexité
Partie
2
Nb partie
5
Application title
An algebraic approach to computational complexity
Keyword
NSERC
Application summary
The formalization of the notion of computation represents one of the great intellectual achievements of the last century, and this advance is indissociable of the technological revolution that has so profoundly transformed our world. A most useful approach to refine that notion is to classify computations according to the amount of resources that are required to produce their solutions (for example time and memory space). My work has been concentrating on the study of the relationships between complexity classes induced by this classification, using sophisticated mathematical tools, most notably from algebra.