Journal of Computer and System Sciences （JCSS） - Volume 62, Issue 2 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 62, Issue 2 |
| 发布时间： March 2001 |
| 卷期年份： 2001 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/62/issue/2 |
本期论文列表
GUEST EDITOR'S FOREWORD
Computational Arithmetic Geometry: I. Sentences Nearly in the Polynomial Hierarchy
Pseudorandom Generators without the XOR Lemma
Linear Gaps between Degrees for the Polynomial Calculus Modulo Distinct Primes
Graph Ramsey Theory and the Polynomial Hierarchy
The Communication Complexity of Pointer Chasing
A Lower Bound for Primality
On the Complexity of k-SAT
Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity
Papers to Appear in Forthcoming Issues