Black-Box Hypotheses and Lower Bounds

DOI10.4230/LIPICS.MFCS.2021.29OpenAlexW3195412224MaRDI QIDQ6168443

Unnamed Author, R. Ryan Williams

Publication date: 8 August 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2021/14469/pdf/LIPIcs-MFCS-2021-29.pdf/

zbMATH Keywords

lower boundscircuit complexityblack-box hypothesis

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Black-Box Hypotheses and Lower Bounds