Login / Signup

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

Pavel HrubesAmir 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