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 13, Numbers 3-4 / February 2005

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

91-130
Original Paper
On the complexity of computing determinants
Erich Kaltofen and Gilles Villard
- Download PDF (411.5 KB)
131-146
Original Paper
Valiant’s model and the cost of computing integers
Pascal Koiran
- Download PDF (236.2 KB)
147-188
Original Paper
The complexity of constructing pseudorandom generators from hard functions
Emanuele Viola
- Download PDF (393.3 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