![](/images/ico/ico_close.png)
![](/images/ico/ico3.png)
Publisher: Springer Publishing Company
Founded in: 1991
Total resources: 5
E-ISSN: 1420-8954
ISSN: 1016-3328
Subject: O29 applied mathematics
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
computational complexity
Menu
![](/images/ico/ico5.png)
Special Issue: “Conference on Computational Complexity 2007” Guest Editor's Foreword
computational complexity , Vol. 17, Iss. 2, 2008-05 , pp.![](/images/ico/ico5.png)
Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems
computational complexity , Vol. 17, Iss. 2, 2008-05 , pp.![](/images/ico/ico5.png)
Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time
computational complexity , Vol. 17, Iss. 2, 2008-05 , pp.![](/images/ico/ico5.png)
Time-Space Tradeoffs for Counting NP Solutions Modulo Integers
computational complexity , Vol. 17, Iss. 2, 2008-05 , pp.![](/images/ico/ico5.png)
Basis Collapse in Holographic Algorithms
By Cai Jin-Yi,Lu Pinyan in (2008)
computational complexity , Vol. 17, Iss. 2, 2008-05 , pp.![](/images/ico/ico5.png)
Limits on the Hardness of Lattice Problems in
![](/images/ico/ico5.png)
By Sherstov Alexander in (2008)
computational complexity , Vol. 17, Iss. 2, 2008-05 , pp.![](/images/ico/ico5.png)
Polynomial Identity Testing for Depth 3 Circuits
computational complexity , Vol. 16, Iss. 2, 2007-05 , pp.![](/images/ico/ico5.png)
Every Linear Threshold Function has a Low-Weight Approximator
computational complexity , Vol. 16, Iss. 2, 2007-05 , pp.![](/images/ico/ico5.png)
Special Issue “Conference on Computational Complexity 2006” Guest Editors' Foreword
By Guruswami Venkatesan in (2007)
computational complexity , Vol. 16, Iss. 2, 2007-05 , pp.