Non-commutative arithmetic circuits with division

0453141 - MÚ 2016 RIV US eng J - Článek v odborném periodiku
Hrubeš, Pavel - Wigderson, A.
Non-commutative arithmetic circuits with division.
Theory of Computing. Roč. 11, Article 14 (2015), s. 357-393. ISSN 1557-2862. E-ISSN 1557-2862
GRANT EU: European Commission(XE) 339691 - FEALORA
Institucionální podpora: RVO:67985840
Klíčová slova: arithmetic circuits * non-commutative rational function * skew field
Kód oboru RIV: BA - Obecná matematika
http://theoryofcomputing.org/articles/v011a014/

The paper ivestigates the complexity of arithmetic circuits with division gates over non-commuting variables.
Trvalý link: http://hdl.handle.net/11104/0254022