A Feed-Forward Neural Circuit with O (N) Neurons for Ranking N Numbers in O (1) Time.

Ordering of a set of numbers based on their relative magnitudes, which is analogous to sorting, is a fundamental operation in computing. In this paper, we propose a neural network for ranking a given set of numbers. The proposed network does not require any feedback connection, requires fewer neurons, and fewer interconnections between neurons as compared to existing schemes. Moreover, the numbers to be sorted are applied as inputs to the circuit unlike some existing schemes which impress the numbers to be sorted as initial conditions on the network. Results of PSP1CE simulations confirm the theory proposed. [ABSTRACT FROM AUTHOR]