Parallel computations and committee constructions / Mazurov V. D.,Khachai M. Yu. // AUTOMATION AND REMOTE CONTROL. - 2007. - V. 68, l. 5. - P. 912-921.

ISSN/EISSN:

0005-1179 / нет данных

Type:

Article

Abstract:

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 NP-complete, whereas the second problem is NP-hard and does not belong to the Apx class.

Author keywords:

нет данных

DOI:

10.1134/S0005117907050165

Web of Science ID:

ISI:000247070400016

Соавторы в МНС:

Другие поля

Поле	Значение
Month	MAY
Publisher	MAIK NAUKA/INTERPERIODICA/SPRINGER
Address	233 SPRING ST, NEW YORK, NY 10013-1578 USA
Language	English
Research-Areas	Automation \& Control Systems; Instruments \& Instrumentation
Web-of-Science-Categories	Automation \& Control Systems; Instruments \& Instrumentation
ResearcherID-Numbers	Khachay, Michael/H-3251-2013
ORCID-Numbers	Khachay, Michael/0000-0003-3555-0080
Number-of-Cited-References	12
Usage-Count-Last-180-days	2
Usage-Count-Since-2013	7
Journal-ISO	Autom. Remote Control
Doc-Delivery-Number	176FP