Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size.

Ashok Kumar Ponnuswami H. Venkateswaran

Published in: FSTTCS (2004)

Keyphrases

exponential size
boolean functions
polynomial size
real valued
upper bound
bipartite graph
uniform distribution
search algorithm
xml documents
decision problems