Exponential Lower Bounds for Monotone Span Programs

Stephen A. Cook, Toniann Pitassi, Robert Robere, Benjamin Rossman. Exponential Lower Bounds for Monotone Span Programs. Electronic Colloquium on Computational Complexity (ECCC), 23:64, 2016. [doi]

Abstract

Abstract is missing.