Institutional Login
Welcome!
To use the personalized features of this site, please
log in
or
register
.
If you have forgotten your username or password, we can
help
.
My Menu
Marked Items
Alerts
Order History
Saved Items
All
Favorites
Content Types
All
Publications
Journals
Book Series
Books
Reference Works
Protocols
Subject Collections
Architecture and Design
Behavioral Science
Biomedical and Life Sciences
Business and Economics
Chemistry and Materials Science
Computer Science
Earth and Environmental Science
Engineering
Humanities, Social Sciences and Law
Mathematics and Statistics
Medicine
Physics and Astronomy
Professional and Applied Computing
中文(简体)
中文(繁體)
English
Deutsch
한국어
日本語
Français
Español
العربية
Русский
Journal
Computational Complexity
Publisher
Birkhäuser Basel
ISSN
1016-3328 (Print) 1420-8954 (Online)
Subject Collection
Computer Science
Subject
Computer Science
,
Mathematics and Statistics
,
Algorithm Analysis and Problem Complexity
and
Computational Mathematics and Numerical Analysis
SpringerLink Date
Friday, April 05, 2002
Add to marked items
Add to saved items
Register for TOC Alerting
Recommend this journal
Editorial Board
About This Journal
Manuscript Submission
Editorial View
Condensed List View
Expanded List View
19 Volumes
First
|
Current -13
|
12-7
|
6-1
|
Next
Online First™ (2)
Volume 19
Number 1 / March, 2010
1-150
Volume 18
Number 4 / December, 2009
495-649
Number 3 / October, 2009
337-494
Number 2 / June, 2009
169-336
Number 1 / April, 2009
1-168
Volume 17
Number 4 / December, 2008
459-566
Number 3 / October, 2008
353-457
Number 2 / May, 2008
147-351
Number 1 / April, 2008
The 10 Random Conference (2006)
1-146
Volume 16
Number 4 / December, 2007
325-441
Number 3 / October, 2007
211-323
Number 2 / May, 2007
113-209
Number 1 / May, 2007
1-111
Volume 15
Number 4 / December, 2006
297-470
Number 3 / October, 2006
197-296
Number 2 / June, 2006
93-196
Number 1 / May, 2006
1-91
Volume 14
Number 4 / March, 2006
281-375
Number 3 / December, 2005
185-279
Number 2 / June, 2005
89-183
Number 1 / April, 2005
1-88
Volume 13
Numbers 3-4 / February, 2005
91-188
Numbers 1-2 / December, 2004
1-89
19 Volumes
First
|
Current -13
|
12-7
|
6-1
|
Next
more options
Find
Query Builder
Close
|
Clear
Title (ti)
Summary (su)
Author (au)
ISSN (issn)
ISBN (isbn)
DOI (doi)
And
Or
Not
(
)
* (wildcard)
"" (exact)
Within all content
Within this journal
Starts With
286 Results
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
space
0
1
2
3
4
5
6
7
8
9
Ü
Ö
Ë
Ä
ß
À
Á
Â
Ã
Ç
È
É
Ê
Ì
Í
Î
Ñ
Ò
Ó
Ô
Õ
Ù
Ú
Û
more
Content Status
Online First™ (2)
In Publication (284)
SpringerLink Date
In the last month (4)
In the last six months (15)
In the last year (28)
Copyright
2010 - 2019 (7)
2000 - 2009 (136)
1990 - 1999 (143)
Author
Oded Goldreich
Lance Fortnow
Avi Wigderson
Marek Karpinski
Dima Grigoriev
Noam Nisan
Roman Smolensky
Luca Trevisan
Toniann Pitassi
Russell Impagliazzo
Article Category
Original Paper (29)
Original Article (13)
Research article (3)
Foreword (2)
Erratum (1)
Corrections (1)
Addendum (1)
Frequently asked questions
|
General information on journals and books
|
Send us your feedback
|
Impressum
|
Contact
© Springer.
Part of Springer Science+Business Media
Privacy, Disclaimer, Terms and Conditions, © Copyright Information
MetaPress Privacy Policy
Remote Address: 38.107.191.109 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)