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. Electronic Colloquium on Computational Complexity (ECCC), 19:61, 2012. [doi]

Abstract

Abstract is missing.