0022-0000

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

本期论文列表
Editor's foreword

Parallel computation with threshold functions

A measure of relativized space which is faithful with respect to depth

Lower bound arguments with “Inaccessible” numbers

Isomorphisms and 1-L reductions

Relativized alternation and space-bounded computation

Expanders, randomness, or time versus space

The topology of provability in complexity theory

Probabilistic quantifiers and games

Probabilistic game automata

The complexity of optimization problems

Author index for volume 36