TR-2001-13

Superpolynomial lower bounds for monotone span programs

L. Babai; Gal, A. Wigderson. 1 January, 2001.
Communicated by Laszlo Babai.

The original document is available in Postscript (uploaded 8 June, 2001 by Dustin Mitchell).

Comments are available on this technical report.