Formulas are Exponentially Stronger than Monotone Circuits in Non-commutative Setting.

Pavel Hrubes Amir Yehudayoff

Published in: Computational Complexity Conference (2013)

Keyphrases

information systems
high speed
data structure
special case
upper bound
logic circuits
shift register
bayesian networks
circuit design
weighted moving average