0022-0000

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