Sorting with a neural net

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

Sorting with a neural net

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

Research output: Book/Report › Report › Academic

69 Downloads (Pure)

Abstract

In this paper a three-layered perceptron is derived that exactly solves the problem of sorting n numbers. The perceptron configuration has O(n^2) nodes and can be viewed as a "neural" implementation of the parallel enumerative sorting algorithm developed by Preparata. Furthermore, it is shown that the problem of sorting n numbers cannot be solved exactly by a two-layered perceptron. Keywords: Sorting, Combinatorial Optimization, Neural Network, Multi-Layered Perceptron, Classification.

Original language	English
Place of Publication	Eindhoven
Publisher	Technische Universiteit Eindhoven
Number of pages	17
Publication status	Published - 1991

Publication series

Name	Memorandum COSOR
Volume	9110
ISSN (Print)	0926-4493

Access to Document

355720Final published version, 885 KB

Cite this

@book{f1ac533623fd4bfa8027d9b0a373915c,

title = "Sorting with a neural net",

abstract = "In this paper a three-layered perceptron is derived that exactly solves the problem of sorting n numbers. The perceptron configuration has O(n^2) nodes and can be viewed as a {"}neural{"} implementation of the parallel enumerative sorting algorithm developed by Preparata. Furthermore, it is shown that the problem of sorting n numbers cannot be solved exactly by a two-layered perceptron. Keywords: Sorting, Combinatorial Optimization, Neural Network, Multi-Layered Perceptron, Classification.",

author = "P.J. Zwietering and E.H.L. Aarts and J. Wessels",

year = "1991",

language = "English",

series = "Memorandum COSOR",

publisher = "Technische Universiteit Eindhoven",

}

TY - BOOK

T1 - Sorting with a neural net

AU - Zwietering, P.J.

AU - Aarts, E.H.L.

AU - Wessels, J.

PY - 1991

Y1 - 1991

N2 - In this paper a three-layered perceptron is derived that exactly solves the problem of sorting n numbers. The perceptron configuration has O(n^2) nodes and can be viewed as a "neural" implementation of the parallel enumerative sorting algorithm developed by Preparata. Furthermore, it is shown that the problem of sorting n numbers cannot be solved exactly by a two-layered perceptron. Keywords: Sorting, Combinatorial Optimization, Neural Network, Multi-Layered Perceptron, Classification.

AB - In this paper a three-layered perceptron is derived that exactly solves the problem of sorting n numbers. The perceptron configuration has O(n^2) nodes and can be viewed as a "neural" implementation of the parallel enumerative sorting algorithm developed by Preparata. Furthermore, it is shown that the problem of sorting n numbers cannot be solved exactly by a two-layered perceptron. Keywords: Sorting, Combinatorial Optimization, Neural Network, Multi-Layered Perceptron, Classification.

M3 - Report

T3 - Memorandum COSOR

BT - Sorting with a neural net

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Sorting with a neural net

Abstract

Publication series

Access to Document

Fingerprint

Cite this