Pierre McKenzie
- Professeur titulaire
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt office 3143
Courriels
mckenzie@iro.umontreal.ca (Travail)
Télécopieur : 514 343-5834
Web : Autre site web
Web : Autre site web
Affiliations
- Membre – LITQ — Laboratoire d’informatique théorique et quantique
Education Programs
- Fundamental and Applied Sciences Information and Communication Technologies
- Fundamental and Applied Sciences Information and Communication Technologies
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences
- Fundamental and Applied Sciences Health Sciences Life Sciences
- Fundamental and Applied Sciences Health Sciences Life Sciences
- Fundamental and Applied Sciences Information and Communication Technologies
- Fundamental and Applied Sciences Health Sciences Life Sciences
Courses
- IFT3375 Informatique théorique
- IFT6370 Informatique théorique
Areas of Expertise
Student supervision Expand all Collapse all
Programmes de branchement catalytiques : algorithmes et applications
Thèses et mémoires dirigés
/
2019
-
2019
The limits of Nečiporuk’s method and the power of programs over monoids taken from small varieties of finite monoids
Thèses et mémoires dirigés
/
2019
-
2019
Le produit direct de fonctions et les programmes de branchement avec oracle
Thèses et mémoires dirigés
/
2018
-
2018
Algorithmique et complexité des systèmes à compteurs
Thèses et mémoires dirigés
/
2016
-
2016
Automates à contraintes semilinéaires = Automata with a semilinear constraint
Thèses et mémoires dirigés
/
2013
-
2013
Complexité raffinée du problème d'intersection d'automates
Thèses et mémoires dirigés
/
2012
-
2012
Représentation d'un polynôme par un circuit arithmétique et chaînes additives
Thèses et mémoires dirigés
/
2011
-
2011
Analyse de la propriété d'incrémentalité dans le modèle de calcul du programme de branchement
Thèses et mémoires dirigés
/
2009
-
2009
Programmes de génération et machines de Turing algébriques
Thèses et mémoires dirigés
/
2006
-
2006
Research projects Expand all Collapse all
Lower bounds and derandomizations for branching programs Projet de recherche au Canada / 2018 - 2026
Lead researcher :
Pierre McKenzie
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
THE COMPUTATIONAL COMPLEXITY OF POLYNOMIAL TIME PROBLEMS Projet de recherche au Canada / 2012 - 2019
Lead researcher :
Pierre McKenzie
Funding sources:
CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs:
PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
Additional Information
Browse this profile on: