N-bit Parity Neural Networks with minimum number of threshold neurons

In this paper ordered neural networks for the Nbit parity function containing [log2(N + 1)] threshold elements are constructed. The minimality of this network is proved. The connection between minimum perceptrons of Gamb for the N-bit parity function and one combinatorial problems is established.

Bibliographic Details
Main Authors: Arslanov Marat Z., Amirgalieva Zhazira E., Kenshimov Chingiz A.
Format: Article
Language:English
Published: De Gruyter 2016-11-01
Series:Open Engineering
Subjects:
Online Access:http://www.degruyter.com/view/j/eng.2016.6.issue-1/eng-2016-0037/eng-2016-0037.xml?format=INT