The Design and Complexity of Exact Multilayered Perceptrons

@article{Zwietering1991TheDA,
  title={The Design and Complexity of Exact Multilayered Perceptrons},
  author={Patrick J. Zwietering and Emile H. L. Aarts and Jaap Wessels},
  journal={Int. J. Neural Syst.},
  year={1991},
  volume={2},
  pages={185-199}
}
We investigate the network complexity of multi-layered perceptrons for solving exactly a given problem. We limit our study to the class of combinatorial optimization problems. It is shown how these problems can be reformulated as binary classification problems and how they can be solved by multi-layered perceptrons. 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Sorting With A Neural Net

  • P. J. ZWIETERING, E.H.L. AARTS, J. WESSELS
  • Memorandum CaSaR 91-10, Eindhoven Univ. of Techn.
  • 1991
1 Excerpt

The Classification Capabilities Of Exact Two-Layered Perceptrons

  • P. J. ZWIETERING, E.H.L. AARTS, J. WESSELS
  • Memorandum CaSaR 91-09, Eindhoven Univ. of Techn.
  • 1991
1 Excerpt

Exercises in Parallel Combinatorial Computing

  • G.A.P. KINDERVATER
  • Phd. Thesis
  • 1989
1 Excerpt

On the Capabilities of Multilayer Perceptrons

  • E. B. BAUM
  • Journal of Complexity, 4, 193-215
  • 1988
1 Excerpt

Learning Internal Representations by Error Propagation

  • D. E. RUMELHART, G. E. HINTON, R. J. WILLIAMS
  • (D.E. Rumelhart and J.L. McClelland, Eds…
  • 1986
2 Excerpts

Similar Papers

Loading similar papers…