Passer au contenu

/ Department of Computer Science and Operations Research

Je donne

Rechercher

Pierre McKenzie

Vcard

Professeur titulaire

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt office 3143

pierre.mckenzie@umontreal.ca

514 343-6176

Courriels

mckenzie@iro.umontreal.ca (Travail)

Télécopieur : 514 343-5834

Affiliations

  • Membre – LITQ — Laboratoire d’informatique théorique et quantique

Education Programs

  • Information and Communication Technologies Fundamental and Applied Sciences
  • Fundamental and Applied Sciences Information and Communication Technologies
  • Fundamental and Applied Sciences
  • Fundamental and Applied Sciences
  • Fundamental and Applied Sciences
  • Fundamental and Applied Sciences
  • Life Sciences Fundamental and Applied Sciences Health Sciences
  • Life Sciences Fundamental and Applied Sciences Health 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
Graduate : Côté, Hugo
Cycle : Master's
Grade : M. Sc.
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
Graduate : Grosshans, Nathan
Cycle : Doctoral
Grade : Ph. D.
Le produit direct de fonctions et les programmes de branchement avec oracle Thèses et mémoires dirigés / 2018 - 2018
Graduate : Lavoie, Martin
Cycle : Master's
Grade : M. Sc.
Algorithmique et complexité des systèmes à compteurs Thèses et mémoires dirigés / 2016 - 2016
Graduate : Blondin, Michael
Cycle : Doctoral
Grade : Ph. D.
Automates à contraintes semilinéaires = Automata with a semilinear constraint Thèses et mémoires dirigés / 2013 - 2013
Graduate : Cadilhac, Michaël
Cycle : Doctoral
Grade : Ph. D.
Complexité raffinée du problème d'intersection d'automates Thèses et mémoires dirigés / 2012 - 2012
Graduate : Blondin, Michael
Cycle : Master's
Grade : M. Sc.
Représentation d'un polynôme par un circuit arithmétique et chaînes additives Thèses et mémoires dirigés / 2011 - 2011
Graduate : Elias, Yara
Cycle : Master's
Grade : M. Sc.
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
Graduate : Pouliot, David
Cycle : Master's
Grade : M. Sc.
Programmes de génération et machines de Turing algébriques Thèses et mémoires dirigés / 2006 - 2006
Graduate : Pilette, Simon
Cycle : Master's
Grade : M. Sc.

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: