Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply $$\text{VP} \neq \text{VNP}$$
Crossref DOI link: https://doi.org/10.1007/s00037-024-00249-0
Published Online: 2024-04-16
Published Print: 2024-06
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Dutta, Pranjal
Saxena, Nitin
Thierauf, Thomas
Text and Data Mining valid from 2024-04-16
Version of Record valid from 2024-04-16
Article History
First Online: 16 April 2024