Ausgabe 2/2023
Inhalt (8 Artikel)
Absolute reconstruction for sums of powers of linear forms: degree 3 and beyond
Pascal Koiran, Subhayan Saha
On Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgård Hashing
Ashrujit Ghoshal, Ilan Komargodski
Open Access
Parallel algorithms for power circuits and the word problem of the Baumslag group
Caroline Mattes, Armin Weiß
Open Access
On vanishing sums of roots of unity in polynomial calculus and sum-of-squares
Ilario Bonacina, Nicola Galesi, Massimo Lauria
Improving Circuit Complexity Lower Bounds
Magnus Gausdal Find , Alexander Golovnev , Edward A. Hirsch , Alexander S. Kulikov