Homogeneous Algebraic Complexity Theory and Algebraic Formulas

被引：0
|
作者：
Dutta, Pranjal [1 ]
Gesmundo, Fulvio [2 ]
Ikenmeyer, Christian [3 ]
Jindal, Gorav [4 ]
Lysikov, Vladimir [5 ]
机构：
[1] School of Computing, National University of Singapore (NUS), Singapore
[2] Institut de Mathématiques de Toulouse, Université Paul Sabatier, Toulouse, France
[3] University of Warwick, United Kingdom
[4] Max Planck Institute for Software Systems, Saarbröcken, Germany
[5] Ruhr-Universität Bochum, Germany
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2024年 / 287卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Polynomials
引用
收藏
相关论文
共 50 条
  • [1] Homogeneous Algebraic Complexity Theory and Algebraic Formulas
    Dutta, Pranjal
    Gesmundo, Fulvio
    Ikenmeyer, Christian
    Jindal, Gorav
    Lysikov, Vladimir
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,
  • [2] On the Power of Homogeneous Algebraic Formulas
    Fournier, Herve
    Limaye, Nutan
    Srinivasan, Srikanth
    Tavenas, Sebastien
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 141 - 151
  • [3] ALGEBRAIC COMPLEXITY THEORY
    GATHEN, JV
    ANNUAL REVIEW OF COMPUTER SCIENCE, 1988, 3 : 317 - 347
  • [4] ALGEBRAIC COMPLEXITY THEORY
    PIPPENGER, N
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1981, 25 (05) : 825 - 832
  • [5] COMPLEXITY ARGUMENTS IN ALGEBRAIC LANGUAGE THEORY
    ALT, H
    MEHLHORN, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1979, 13 (03): : 217 - 225
  • [6] AN ALGEBRAIC THEORY OF COMPLEXITY FOR DISCRETE OPTIMIZATION
    Cohen, David A.
    Cooper, Martin C.
    Creed, Paidi
    Jeavons, Peter G.
    Zivny, Stanislav
    SIAM JOURNAL ON COMPUTING, 2013, 42 (05) : 1915 - 1939
  • [7] ON THE COMPUTATIONAL-COMPLEXITY OF APPROXIMATING SOLUTIONS FOR REAL ALGEBRAIC FORMULAS
    RENEGAR, J
    SIAM JOURNAL ON COMPUTING, 1992, 21 (06) : 1008 - 1025
  • [8] BRIDGES BETWEEN ALGEBRAIC AUTOMATA THEORY AND COMPLEXITY THEORY
    Toran, Jacobo
    Tesson, Pascal
    Therien, Denis
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2006, (88): : 37 - 64
  • [9] Randomness: algebraic, statistical and complexity theory aspects
    Anisimov, NY
    Demidov, EE
    ALGEBRA, 2000, : 27 - 34
  • [10] ON THE ALGEBRAIC K-THEORY OF SOME HOMOGENEOUS VARIETIES
    Ananyevskiy, Alexey
    DOCUMENTA MATHEMATICA, 2012, 17 : 167 - 193
12345