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

卷期号： Volume 50, Issue 1

发布时间： February 1995

卷期年份： 1995

On the Power of the Linear Array Architecture for Performing Tree-Structured Computations

Polynomial Size Test Sets For Context-Free Languages

On the Complexity of Teaching

Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes

On Learning Multiple Concepts in Parallel

Decision Problems for Patterns

Load Sharing with Parallel Priority Queues

Characterizations of Learnability for Classes of {0, ..., n)-Valued Functions

On the Computational Complexity of Finite Cellular Automata

Efficient Asynchronous Simulation of a Class of Synchronous Parallel Algorithms

Robust Trainability of Single Neurons

Single Row Routing on Multilayers

On the Computational Power of Neural Nets

On the NP-Isomorphism Problem with Respect to Random Instances

Implication Problems for Functional Constraints on Databases Supporting Complex Objects