Journal of Computer and System Sciences （JCSS） - Volume 50, Issue 3 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 50, Issue 3 |
| 发布时间： June 1995 |
| 卷期年份： 1995 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/50/issue/3 |
本期论文列表
Editor′s Foreword
On Unique Satisfiability and the Threshold Behavior of Randomized Reductions
Superlinear Lower Bounds for Bounded-Width Branching Programs
Complexity Classes and Sparse Oracles
Approximation Properties of NP Minimization Classes
Closure Properties and Witness Reduction
Monotone Separation of Logarithmic Space from Logarithmic Depth
Editor′s Foreword
Circuits, Matrices, and Nonassociative Computation
The Power of the Middle Bit of a #P Function
Bounding the Complexity of Advice Functions
Saving Queries with Randomness
Descriptive Complexity of #P Functions
Interactive Proof Systems with Polynomially Bounded Strategies
Editor′s Foreword
Learning Boolean Read-Once Formulas over Generalized Bases
An O(nlog log n) Learning Algorithm for DNF under the Uniform Distribution
On Weak Learning
Breaking the Probability 12 Barrier in FIN-Type Learning
Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution
Author Index for Volume 50