Average-case lower bounds for formula size

From MaRDI portal
Publication:5495787

DOI10.1145/2488608.2488630zbMath1293.68147OpenAlexW2030586582MaRDI QIDQ5495787

Ilan Komargodski, Ran Raz

Publication date: 7 August 2014

Published in: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2488608.2488630




Related Items (15)







This page was built for publication: Average-case lower bounds for formula size