0022-0000

Journal of Computer and System Sciences (JCSS) - Volume 41, Issue 3 论文列表

本期论文列表
Editor's foreword

On uniformity within NC1

Pseudorandom sources for BPP

On the theory of the PTIME degrees of the recursive sets

Self-reducibility

Cook reducibility is faster than Karp reducibility in NP

Relations between communication complexity classes

Prediction-preserving reducibility

Author index for volume 41