Number of the records: 1
Non-commutative arithmetic circuits with division
- 1.0453141 - MÚ 2016 RIV US eng J - Journal Article
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
EU Projects: European Commission(XE) 339691 - FEALORA
Institutional support: RVO:67985840
Keywords : arithmetic circuits * non-commutative rational function * skew field
Subject RIV: BA - General Mathematics
http://theoryofcomputing.org/articles/v011a014/
The paper ivestigates the complexity of arithmetic circuits with division gates over non-commuting variables.
Permanent Link: http://hdl.handle.net/11104/0254022
File Download Size Commentary Version Access Hrubes2.pdf 4 393.5 KB Publisher’s postprint open-access
Number of the records: 1