Skip to main content

computational complexity

Ausgabe 1/2022

Inhalt (6 Artikel)

Open Access

Rank and border rank of Kronecker powers of tensors and Strassen's laser method

Austin Conner, Fulvio Gesmundo, Joseph M. Landsberg, Emanuele Ventura

Open Access

The complexity of approximating the complex-valued Potts model

Andreas Galanis, Leslie Ann Goldberg, Andrés Herrera-Poyatos

Expander-Based Cryptography Meets Natural Proofs

Igor C. Oliveira, Rahul Santhanam, Roei Tell

Open Access

Computing zero-dimensional tropical varieties via projections

Paul Görlach , Yue Ren, Leon Zhang

A quasi-linear irreducibility test in

Adrien Poteaux, Martin Weimann