Skip to main content

computational complexity

Ausgabe 1/2006

Inhalt (5 Artikel)

Original Paper

Quantum computation of zeta functions of curves

Kiran S. Kedlaya

Original Paper

On the complexity of approximating k-set packing

Elad Hazan, Shmuel Safra, Oded Schwartz

Original Paper

Free binary decision diagrams for the computation of EAR n

Jan Kára, Daniel Král’

Original Paper

Circuits on cylinders

Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, V Vinay

Original Paper

A tight lower bound for restricted pir protocols

Richard Beigel, Lance Fortnow, William Gasarch