no |
title |
author |
magazine |
year |
volume |
issue |
page(s) |
type |
1 |
Almost everywhere high nonuniform complexity
|
Lutz, Jack H. |
|
1992 |
44 |
2 |
p. 220-258 39 p. |
article |
2 |
Editor's foreword
|
Young, Paul |
|
1992 |
44 |
2 |
p. 167- 1 p. |
article |
3 |
Inductive reasoning and kolmogorov complexity
|
Li, Ming |
|
1992 |
44 |
2 |
p. 343-384 42 p. |
article |
4 |
Multi-oracle interactive protocols with constant space verifiers
|
Feige, Uriel |
|
1992 |
44 |
2 |
p. 259-271 13 p. |
article |
5 |
On the theory of average case complexity
|
Ben-David, Shai |
|
1992 |
44 |
2 |
p. 193-219 27 p. |
article |
6 |
Oracles for structural properties: The isomorphism problem and public-key cryptography
|
Homer, Steven |
|
1992 |
44 |
2 |
p. 287-301 15 p. |
article |
7 |
Results on communication complexity classes
|
Lam, Tak Wah |
|
1992 |
44 |
2 |
p. 324-342 19 p. |
article |
8 |
The complexity of circuit value and network stability
|
Mayr, Ernst W. |
|
1992 |
44 |
2 |
p. 302-323 22 p. |
article |
9 |
The complexity types of computable sets
|
Maass, Wolfgang |
|
1992 |
44 |
2 |
p. 168-192 25 p. |
article |
10 |
Turing machines with few accepting computations and low sets for PP
|
Kobler, Johannes |
|
1992 |
44 |
2 |
p. 272-286 15 p. |
article |