0022-0000

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

本期论文列表
Editors' foreword

Honest polynomial time reducibilities and the P=?NP problem

PNP[O(log n)] and sparse turing-complete sets for NP

The strong exponential hierarchy collapses

Ordered vertex removal and subgraph problems

Solving reflexive domain equations in a category of complete metric spaces

The set coincidence game: Complexity, attainability, and symmetric strategies

Author index for volume 39