0022-0000

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

本期论文列表
EDITOR'S FOREWORD

Robust Learning Aided by Context

Structural Results about Exact Learning with Unspecified Attribute Values

Sample Complexity of Model-Based Search

An Average-Case Optimal One-Variable Pattern Language Learner

EDITOR'S FOREWORD

Time–Space Tradeoffs for Satisfiability

Reversible Space Equals Deterministic Space

Circuits and Expressions with Nonassociative Gates

On TC0, AC0, and Arithmetic Circuits

Circuits over PP and PL

Inequalities for Shannon Entropy and Kolmogorov Complexity

Undecidability Results for Low Complexity Time Classes

Papers to Appear in Forthcoming Issues