0022-0000

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

本期论文列表
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