Dylan M. McKay

From MaRDI portal
Person:5090434

Available identifiers

zbMath Open mckay.dylan-mMaRDI QIDQ5090434

List of research outcomes





PublicationDate of PublicationType
Relations and equivalences between circuit lower bounds and karp-lipton theorems2022-07-27Paper
Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle2022-07-18Paper
Weak lower bounds on resource-bounded compression imply strong separations of complexity classes2020-01-30Paper

Research outcomes over time

This page was built for person: Dylan M. McKay

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:5090434&oldid=11351290"
Powered by MediaWiki