Journal of Computer and System Sciences （JCSS） - Volume 22, Issue 3 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 22, Issue 3 |
| 发布时间： June 1981 |
| 卷期年份： 1981 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/22/issue/3 |
本期论文列表
Editor's foreword
Dedicated to our colleague and friend Michael Machtey
New hash functions and their use in authentication and set equality
A time-luck tradeoff in relativized cryptography
On time versus space II
Semantics of probabilistic programs
A time-space tradeoff for sorting on non-oblivious machines
On uniform circuit complexity
Number of quantifiers is better than number of tape cells
Explicit constructions of linear-sized superconcentrators
Division in idealized unit cost RAMs
Remarks on Recursion versus Diagonalization and Exponentially Difficult Problems
Computational Complexity of Algebraic Functions
Author index for volume 22