Journal of Computer and System Sciences （JCSS） - Volume 63, Issue 2 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 63, Issue 2 |
| 发布时间： September 2001 |
| 卷期年份： 2001 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/63/issue/2 |
本期论文列表
GUEST EDITOR'S FOREWORD
The Communication Complexity of Enumeration, Elimination, and Selection
On the Complexity of Some Problems on Groups Input as Multiplication Tables
Quantum Kolmogorov Complexity
Branching Program Size Is Almost Linear in Formula Size
Easiness Assumptions and Hardness Tests: Trading Time for Zero Error
A Lower Bound for the Shortest Path Problem
Time–Space Tradeoffs for SAT on Nonuniform Machines
Integer Circuit Evaluation Is PSPACE-Complete
Papers to Appear in Forthcoming Issues