Skip to main content

computational complexity

Ausgabe 2/1998

Inhalt (6 Artikel)

Symmetric alternation captures BPP

A. Russell, R. Sundaram

Sperner's lemma and robust machines

P. Crescenzi, R. Silvestri

On coherence, random-self-reducibility, and self-correction

J. Feigenbaum, L. Fortnow, S. Laplante, A. Naik

Premium Partner