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.
| Main Authors: | , , |
|---|---|
| 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 |
| id |
doaj-9eb88792d192463eb73b32754a395fe9 |
|---|---|
| record_format |
Article |
| spelling |
doaj-9eb88792d192463eb73b32754a395fe92020-11-24T21:32:41ZengDe GruyterOpen Engineering2391-54392016-11-016110.1515/eng-2016-0037eng-2016-0037N-bit Parity Neural Networks with minimum number of threshold neuronsArslanov Marat Z.0Amirgalieva Zhazira E.1Kenshimov Chingiz A.2Institute of information and computation technologies, Almaty 050010, Pushkin str.125, KazakhstanInstitute of information and computation technologies, Almaty 050010, Pushkin str.125, KazakhstanInstitute of information and computation technologies, Almaty 050010, Pushkin str.125, KazakhstanIn 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.http://www.degruyter.com/view/j/eng.2016.6.issue-1/eng-2016-0037/eng-2016-0037.xml?format=INTneural networks XOR problem perceptrons ofGamb |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Arslanov Marat Z. Amirgalieva Zhazira E. Kenshimov Chingiz A. |
| spellingShingle |
Arslanov Marat Z. Amirgalieva Zhazira E. Kenshimov Chingiz A. N-bit Parity Neural Networks with minimum number of threshold neurons Open Engineering neural networks XOR problem perceptrons ofGamb |
| author_facet |
Arslanov Marat Z. Amirgalieva Zhazira E. Kenshimov Chingiz A. |
| author_sort |
Arslanov Marat Z. |
| title |
N-bit Parity Neural Networks with minimum
number of threshold neurons |
| title_short |
N-bit Parity Neural Networks with minimum
number of threshold neurons |
| title_full |
N-bit Parity Neural Networks with minimum
number of threshold neurons |
| title_fullStr |
N-bit Parity Neural Networks with minimum
number of threshold neurons |
| title_full_unstemmed |
N-bit Parity Neural Networks with minimum
number of threshold neurons |
| title_sort |
n-bit parity neural networks with minimum
number of threshold neurons |
| publisher |
De Gruyter |
| series |
Open Engineering |
| issn |
2391-5439 |
| publishDate |
2016-11-01 |
| description |
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. |
| topic |
neural networks XOR problem perceptrons ofGamb |
| url |
http://www.degruyter.com/view/j/eng.2016.6.issue-1/eng-2016-0037/eng-2016-0037.xml?format=INT |
| work_keys_str_mv |
AT arslanovmaratz nbitparityneuralnetworkswithminimumnumberofthresholdneurons AT amirgalievazhazirae nbitparityneuralnetworkswithminimumnumberofthresholdneurons AT kenshimovchingiza nbitparityneuralnetworkswithminimumnumberofthresholdneurons |
| _version_ |
1725956574689624064 |