Skip to main content

computational complexity

Ausgabe 1/2008

The 10 Random Conference (2006)

Inhalt (6 Artikel)

On Pseudorandom Generators with Linear Stretch in NC0

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz

Space Complexity Vs. Query Complexity

Oded Lachish, Ilan Newman, Asaf Shapira

Inverse NP Problems

Hubie Chen

Premium Partner