Lower Bounds for Monotone Span Programs

Amos Beimel, Anna Gál, Mike Paterson. Lower Bounds for Monotone Span Programs. In FOCS. pages 674-681, 1995.

Abstract

Abstract is missing.