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

Pavel Hrubes, Amir Yehudayoff. Formulas are Exponentially Stronger than Monotone Circuits in Non-commutative Setting. In Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013. pages 10-14, IEEE, 2013. [doi]

Abstract

Abstract is missing.