Noah Fleming, Memorial University of Newfoundland

Research

Circuit Complexity Communication Complexity Computational Complexity Hardness Escalation Theorems Interpolation Theorems Lifting Theorems Lower Bounds Propositional Proof Complexity

Latest funding

Proofs, Circuits, and Total Functions
NSERC · 2023 · Principal investigator
$12,500
Proofs, Circuits, and Total Functions
NSERC · 2023 · Principal investigator
$82,000

All 2 grants and awards

Proofs, Circuits, and Total Functions

Principal investigatorNSERC2023Discovery Launch Supplement

Principal investigators: Fleming, Noah

$12,500

Proofs, Circuits, and Total Functions

Principal investigatorNSERC2023Discovery Grants Program - Individual

Principal investigators: Fleming, Noah

Keywords: computational complexity; propositional proof complexity; circuit complexity; tfnp; lower bounds; tradeoffs; hardness escalation theorems; interpolation theorems; lifting theorems; communication complexity

$82,000

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

Write to this professor

A short, specific email works best. This draft uses one of their recent papers; replace the parts in brackets with your own details before sending.

Applying for

Mention their NSERC grant from 2023

Subject: Prospective PhD student: Circuit Complexity Dear Professor Fleming, My name is [your name], and I am a [your current degree or role] at [your institution]. I am applying for a PhD position starting in [term and year]. Your research on circuit complexity connects closely to my own work on [your research topic]. [One or two sentences on what you did and what you learned.] I also saw your NSERC-funded project "Proofs, Circuits, and Total Functions" (2023), and I would be glad to contribute to work in that direction. Are you accepting new PhD students for [term and year]? I have attached my CV and transcripts, and I would be glad to talk at a time that suits you. Thank you for your time. Kind regards, [your name]