О быстродействии сетей из нейронов Мак-Каллока–Питтса

О быстродействии сетей из нейронов Мак-Каллока–Питтса В. С. Половников, А. А. Часовских, Е. Ф. Павлов (МГУ им. М. В. Ломоносова, Москва). Известно, что нейронные схемы реализуют кусочно-постоянные функции. Для соответствия нейронным сетям модели Мак-Каллока–Питтса следует разрешить использование только «цельных нейронов». В этом случае выход нейронной схемы будет принимать значение из множества $\{0, 1\}$, а функция реализуемая схемой — индикаторной. В работе доказана представимость произвольной индикаторной функции нейронными сетями с не более чем тремя слоями. Сформулирован критерий представимости функций индикаторов двуслойными нейронными сетями.