Lower Bounds for Monotone Span Programs

Amos Beimel, Anna Gál, Mike Paterson. Lower Bounds for Monotone Span Programs. Computational Complexity, 6(1):29-45, 1997.

Abstract

Abstract is missing.