Skip to main content

computational complexity

Ausgabe 2/2017

Inhalt (6 Artikel)

Block-symmetric polynomials correlate with parity better than symmetric

Frederic Green, Daniel Kreymer, Emanuele Viola

List-Decoding Barnes–Wall Lattices

Elena Grigorescu, Chris Peikert

On the connection between interval size functions and path counting

Evangelos Bampas, Andreas-Nikolas Göbel, Aris Pagourtzis, Aris Tentes

The Minimum Oracle Circuit Size Problem

Eric Allender, Dhiraj Holden, Valentine Kabanets