A solution for the N-bit parity problem using a single translated multiplicative neuron

Neural Processing Letters

Volumn 18, Issue 3, 2003, Pages 213-218

  Iyoda, Eduardo Masato ^a   Nobuhara, Hajime ^a   Hirota, Kaoru ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Multiplicative neurons; N bit parity problem; Neural networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; THEOREM PROVING;

N-BIT PARITY PROBLEM; SINGLE TRANSLATED MULTIPLICATIVE NEURON;

NEURAL NETWORKS;

EID: 0842343634     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:nepl.0000011147.74207.8c     Document Type: Article

References (13)

1. Arslanov, M. Z., Ashigaliev, D. U. and Ismail, E. E.: N-bit parity ordered neural networks, Neurocomputing 48 (2002), 1053-1056.
2. Brown, D. A.: N-bit parity networks, Neural Networks 6 (1993), 607-608.
3. Giles, C. L. and Maxwell, T.: Learning, invariance, and generalization in high-order neural networks, Applied Optics 26(23) (1987), 4972-4978.
4. Iyoda, E. M., Hirota, K. and Von Zuben, F. J.: Sigma-Pi cascade extended hybrid neural networks, Journal of Advanced Computational Intelligence 6(3) (2002), 126-134.
5. Iyoda, E. M., Nobuhara, H. and Hirota, K.: Translated multiplicative neuron: An extended multiplicative neuron that can translate decision surfaces, In: Proceedings of the IEEE International Conference on Computational Cybernetics, Siófok, Hungary, 2003.
6. Lavretsky, E.: On the exact solution of the Parity-N problem using ordered neural networks, Neural Networks 13(6) (2000), 643-649.
7. Liu, D., Hohil, M. E. and Smith, S. H.: N-bit parity neural networks: new solutions based on linear programming, Neurocomputing 48 (2002), 477-488.
8. Minor, J. M.: Parity with two layer feedforward nets, Neural Networks 6(5) (1993), 705-707.
9. Schmitt, M.: On the complexity of computing and learning with multiplicative neurons, Neural Computating 14(2) (2002), 241-301.
10. Setiono, R.: On the solution of the parity problem by a single hidden layer feedforward neural network, Neurocomputing 16(3) (1997), 225-235.
11. Stork, D. G. and Allen, J. D.: How to solve the N-bit parity problem with two hidden units, Neural Networks 5(2) (1992), 923-926.
12. Torres-Moreno, J. M., Aguilar, J. C. and Gordon, M. B.: The minimum number of errors in the N-parity and its solution with an incremental neural network, Neural Processing Letters 16(3) (2002), 201-210.
13. Zhang, B.-T.: A Bayesian evolutionary approach to the design and learning of heterogeneous neural trees, Integrated Computer-Aided Engineering 9(1) (2002), 73-86.