Separating the Power of Monotone Span Programs over Different Fields

Amos Beimel, Enav Weinreb. Separating the Power of Monotone Span Programs over Different Fields. SIAM Journal on Computing, 34(5):1196-1215, 2005. [doi]

Authors

Amos Beimel

This author has not been identified. Look up 'Amos Beimel' in Google

Enav Weinreb

This author has not been identified. Look up 'Enav Weinreb' in Google