The design and complexity of exact multi-layered perceptions

P.J. Zwietering, E.H.L. Aarts, J. Wessels

Research output: Book/ReportBookScientific


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. Keywords: Combinatorial Optimization, Classification, Complexity, Exact Network Configurations, Multi-Layered Perceptrons, Neural Networks.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Publication statusPublished - 1991
Externally publishedYes

Publication series

NameMemorandum COSOR


Dive into the research topics of 'The design and complexity of exact multi-layered perceptions'. Together they form a unique fingerprint.

Cite this