Average-case lower bounds for formula size

Ilan Komargodski, Ran Raz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Fingerprint

Dive into the research topics of 'Average-case lower bounds for formula size'. Together they form a unique fingerprint.