Volume 41; Issue 3

Journal of Computer and System Sciences

Volume 41; Issue 3

1

Editor's foreword

Richard E. Ladner

Journal:

Journal of Computer and System Sciences

Year:

1990

File:

PDF, 29 KB

1990

2

On uniformity within NC1

David A. Mix Barrington, Neil Immerman, Howard Straubing

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 2.26 MB

english, 1990

3

Pseudorandom sources for BPP

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 794 KB

english, 1990

4

On the theory of the PTIME degrees of the recursive sets

Juichi Shinoda, Theodore A. Slaman

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 2.94 MB

english, 1990

5

Self-reducibility

JoséL. Balcázar

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 1.43 MB

english, 1990

6

Cook reducibility is faster than Karp reducibility in NP

Luc Longpré, Paul Young

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 908 KB

english, 1990

7

Relations between communication complexity classes

Bernd Halstenberg, Rüdiger Reischuk

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 1.42 MB

english, 1990

8

Prediction-preserving reducibility

Leonard Pitt, Manfred K. Warmuth

Journal:

Journal of Computer and System Sciences

Year:

1990

Language:

english

File:

PDF, 2.71 MB

english, 1990

9

Author index for volume 41

Journal:

Journal of Computer and System Sciences

Year:

1990

File:

PDF, 31 KB

1990