Journal of Computer and System Sciences（JCSS ）的VOLUME 22, ISSUE 3论文列表

卷期号： Volume 22, Issue 3

发布时间： June 1981

卷期年份： 1981

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