Author of the publication

An Almost Cubic Lower Bound for ΣΠΣ Circuits Computing a Polynomial in VP.

, , and . Electron. Colloquium Comput. Complex., (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Cyclotomic Identity Testing and Applications., , , and . CoRR, (2020)Terms of Lucas sequences having a large smooth divisor., and . CoRR, (2022)On the complexity of algebraic numbers, and the bit-complexity of straight-line programs., , , and . Comput., 12 (2): 145-173 (2023)Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs., , and . MFCS (2), volume 8635 of Lecture Notes in Computer Science, page 13-24. Springer, (2014)Collapsing Exact Arithmetic Hierarchies., and . WALCOM, volume 8344 of Lecture Notes in Computer Science, page 273-285. Springer, (2014)Skew circuits of small width., , and . Theor. Comput. Sci., (2020)Graph properties in node-query setting: effect of breaking symmetry., , , and . CoRR, (2015)An Almost Cubic Lower Bound for ΣΠΣ Circuits Computing a Polynomial in VP., , and . Electron. Colloquium Comput. Complex., (2016)On the Complexity of Value Iteration., , , , and . ICALP, volume 132 of LIPIcs, page 102:1-102:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Sentence Completion Using Text Prediction Systems., , , , , , and . FICTA (1), volume 327 of Advances in Intelligent Systems and Computing, page 397-404. Springer, (2014)