Faculty profile

Pierre McKenzie

ResearcherDIROUniversité de Montréal

This profile is built from public research funding records (CIHR, NSERC and SSHRC). We have not imported them from a Université de Montréal directory, so their publications, courses and email address may be missing. Find their university profile.

Signals and details

Research

boolean circuits branching programs completeness complexity classes computational complexity resource lower bounds space resource Turing machine

Latest funding

Lower bounds and derandomizations for branching programs
NSERC · 2018 · Principal investigator
$246,000
The computational complexity of polynomial time problems
NSERC · 2012 · Principal investigator
$110,000
Computational complexity of polynomial time problems
NSERC · 2007 · Principal investigator
$190,000

All 12 grants and awards

Lower bounds and derandomizations for branching programs

Principal investigatorNSERC2018Discovery Grants Program - Individual

Principal investigators: McKenzie, Pierre

Keywords: boolean circuits; branching programs; completeness; complexity classes; computational complexity; resource lower bounds; space resource; Turing machine

$246,000

The computational complexity of polynomial time problems

Principal investigatorNSERC2012Discovery Grants Program - Individual

Principal investigators: McKenzie, Pierre

$110,000

Computational complexity of polynomial time problems

Principal investigatorNSERC2007Discovery Grants Program - Individual

Principal investigators: McKenzie, Pierre

$190,000

Computational complexity of polynomial time problems

Principal investigatorNSERC2002Discovery Grants Program - Individual

Principal investigators: McKenzie, Pierre

$160,000

Complexité parallèle et complexité d'espace

Principal investigatorNSERC1998Discovery Grants Program - Individual

Principal investigators: McKenzie, Pierre

$123,255

Laboratoire d'informatique théorique et quantique

Co-investigatorNSERC1995Research Tools and Instruments - Category 1 (<$150,000)

Principal investigators: Brassard, Gilles

$30,442

Infrastructure des laboratoires du département d'informatique et de recherche opérationnelle

Co-investigatorNSERC1995Infrastructure Grants (H)

Principal investigators: Lapalme, Guy

$157,500

Complexité parallèle et complexité d'espace

Principal investigatorNSERC1994Discovery Grants Program - Individual

Principal investigators: McKenzie, Pierre

$100,000

26th Annual ACM Symposium on Theory of Computing, Montréal, Québéc, May 24-26, 1994

Principal investigatorNSERC1993Conference Grants (H)

Principal investigators: McKenzie, Pierre

$4,000

Infrastructure des laboratoires du département d'informatique et de recherche opérationnelle

Co-investigatorNSERC1992Infrastructure Grants (H)

Principal investigators: Ferland, Jacques

$315,000

From CIHR, NSERC and SSHRC funding decisions: CIHR since 2008, NSERC since 1991 and SSHRC since 1998, including their latest published competition results.

Something wrong or missing on this profile? Suggest a correction