Skip to Main Content
Log In or Out
Skip to Search

springer.com springerprotocols.com Choose preferred language

SpringerLink

You have Guest access.

What can I do as a guest?

Search

Basic Search Search For All Content

Author or Editor Publication Volume Issue Page

Advanced Search

Content

Search For

Full Text Title & Abstract Title Only

DOI

Author

Editor

Citation

Publication (Title, DOI, ISSN, ISBN)

Volume

Issue

Page

Category and Date Limiters

Content Category

Entire Range of Publication Dates

Select date range Publication Dates Between Start DateANDEnd Date

Order of Results Most Relevant First Most Recently Published First Alphabetical

Share this item
- email
- citeulike
- Connotea
- Delicious
citeulike

Computer Science

Computational Complexity

Volume 1 / 1991 - Volume 20 / 2011

Volume 12, Numbers 1-2 / June 2003

Viewing all 3 articles

Journal
About

Search within

Search Within This Journal

Hide Filters
Show Filters

Browse This Journal

Contemporary Content

Archival Content

About This Journal

Title

Computational Complexity

Coverage

Volume 1 / 1991 - Volume 20 / 2011

Collection

Computer Science

Subjects

ISSN

1016-3328 (Print)
1420-8954 (Online)

Additional Links

Publisher

Birkhäuser Basel

SpringerLink Date

Friday, April 05, 2002

Advertisment

1-22
Original Article
Towards proving strong direct product theorems
Ronen Shaltiel
- Download PDF (337.3 KB)
23-47
Original Article
Complexity of some arithmetic problems for binary polynomials
Eric Allender, Anna Bernasconi, Carsten Damm, Joachim Gathen and Michael Saks, et al.
- Download PDF (334.1 KB)
48-84
Original Article
On the complexity of simulating space-bounded quantum computations
John Watrous
- Download PDF (430.9 KB)

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