Neural network design and the complexity of learning
Neural network design and the complexity of learning
Complexity Results on Learning by Neural Nets
Machine Learning
The Hardness of 3 - Uniform Hypergraph Coloring
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Automation and Remote Control
Hi-index | 0.00 |
The paper reviewed the results bearing out the deep-seated relation between the parallel computations and learning procedures for the laminated neural networks one of whose formalizations is represented by the theory of committee constructions. Additionally, consideration was given to two combinatorial problems concerned with learning pattern recognition in the class of affine committees--the problem of verifying existence of a three-element affine separating committee and that of element-minimal affine separating committee. The first problem was shown to be N P-complete, whereas the second problem is N P-hard and does not belong to the Apx class.