On the Power of Homogeneous Algebraic Formulas

Authors: Fournier, Hervé, Limaye, Nutan, Srinivasan, Srikanth, Tavenas, Sébastien

Contributors: Mohar, Bojan, Shinkar, Igor, O�Donnell, Ryan, Tavenas, Sébastien

Source: Fournier, H, Limaye, N, Srinivasan, S & Tavenas, S 2024, On the Power of Homogeneous Algebraic Formulas . in B Mohar, I Shinkar & R O�Donnell (eds), STOC 2024-Proceedings of the 56th Annual ACM Symposium on Theory of Computing . Association for Computing Machinery, pp. 141-151, 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, Canada, 24/06/2024 . https://doi.org/10.1145/3618260.3649760

Subject Terms: Formula Homogenization ACM Reference, Algebraic Formulas, Formula Homogenization, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Theory of computation → Algebraic complexity theory, Circuit complexity Algebraic Formulas

File Description: application/pdf

Access URL: https://curis.ku.dk/ws/files/431873603/On_the_Power_of_Homogeneous_Algebraic_Formula.pdf
https://hal.science/hal-04683830v1/document
https://doi.org/10.1145/3618260.3649760
https://hal.science/hal-04683830v1