Separating the Power of Monotone Span Programs over Different Fields.

Amos Beimel Enav Weinreb

Published in: FOCS (2003)

Keyphrases

power consumption
application fields
databases
image sequences
upper bound
decision trees
high level
boolean functions
answer sets
uniform distribution
computational power
fixpoint
intermediate level
power distribution