An Average-Case Depth Hierarchy Theorem for Boolean Circuits

Johan HÃ¥stad, Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan. An Average-Case Depth Hierarchy Theorem for Boolean Circuits. Journal of the ACM, 64(5), 2017. [doi]

Abstract

Abstract is missing.