You have Guest access.
Log In
Volume 1 / 1991 - Volume 20 / 2011
113-114
Special Issue “Conference on Computational Complexity 2006” Guest Editors’ Foreword
Venkatesan Guruswami and Valentine Kabanets
115-138
Polynomial Identity Testing for Depth 3 Circuits
Neeraj Kayal and Nitin Saxena
139-179
A Generic Time Hierarchy with One Bit of Advice
Dieter van Melkebeek and Konstantin Pervyshev
180-209
Every Linear Threshold Function has a Low-Weight Approximator
Rocco A. Servedio
Frequently asked questions General info on journals and books Send us your feedback Impressum Contact us
© Springer, Part of Springer Science+Business Media Privacy, Disclaimer, Terms & Conditions, and Copyright Info