Journal of Computer and System Sciences（JCSS ）的VOLUME 52, ISSUE 3论文列表

卷期号： Volume 52, Issue 3

发布时间： June 1996

卷期年份： 1996

EDITORS' FOREWORD

The Intrinsic Complexity of Language Identification

Inclusion Problems in Parallel Learning and Games

Oracles and Queries That Are Sufficient for Exact Learning

Fat-Shattering and the Learnability of Real-Valued Functions

Computing the Maximum Bichromatic Discrepancy, with Applications to Computer Graphics and Machine Learning

Learning from a Consistently Ignorant Teacher

EDITOR'S FOREWORD

Normal Forms and Conservative Extension Properties for Query Languages over Collection Types

An Extension of Van Gelder's Alternating Fixpoint to Magic Programs

Completeness Results for Recursive Data Bases

Reflective Programming in the Relational Algebra

Selectivity and Cost Estimation for Joins Based on Random Sampling

Towards Tractable Algebras for Bags

Indexing for Data Models with Constraints and Classes

Author Index for Volume 52