Journal of Computer and System Sciences （JCSS） - Volume 44, Issue 2 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 44, Issue 2 |
| 发布时间： April 1992 |
| 卷期年份： 1992 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/44/issue/2 |
本期论文列表
Editor's foreword
The complexity types of computable sets
On the theory of average case complexity
Almost everywhere high nonuniform complexity
Multi-oracle interactive protocols with constant space verifiers
Turing machines with few accepting computations and low sets for PP
Oracles for structural properties: The isomorphism problem and public-key cryptography
The complexity of circuit value and network stability
Results on communication complexity classes
Inductive reasoning and kolmogorov complexity