"An Average-Case Depth Hierarchy Theorem for Boolean Circuits."

Johan Håstad et al. (2017)
a service of Schloss Dagstuhl - Leibniz Center for Informatics