On vanishing sums of roots of unity in polynomial calculus and sum-of-squares
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Editor
Tribunal avaluador
Realitzat a/amb
Tipus de document
Text en actes de congrés
Data publicació
Editor
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement 4.0 Internacional
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
Vanishing sums of roots of unity can be seen as a natural generalization of knapsack from Boolean variables to variables taking values over the roots of unity. We show that these sums are hard to prove for polynomial calculus and for sum-of-squares, both in terms of degree and size.
Descripció
Persones/entitats
Document relacionat
Versió de
Citació
Bonacina, I.; Galesi, N.; Lauria, M. On vanishing sums of roots of unity in polynomial calculus and sum-of-squares. A: International Symposium on Mathematical Foundations of Computer Science. "47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022: August 22–26, 2022, Vienna, Austria". Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 23:1-23:15. ISBN 978-3-95977-256-3. DOI 10.4230/LIPIcs.MFCS.2022.23.
Ajut
Forma part
Dipòsit legal
ISBN
978-3-95977-256-3