Highly Influenced

# A neural network with O(N) neurons for ranking N numbers in O(1/N) time

@article{Jayadeva2004ANN, title={A neural network with O(N) neurons for ranking N numbers in O(1/N) time}, author={Jayadeva and S. A. Rahman}, journal={IEEE Transactions on Circuits and Systems I: Regular Papers}, year={2004}, volume={51}, pages={2044-2051} }

- Published 2004 in IEEE Transactions on Circuits and Systems I…
DOI:10.1109/TCSI.2004.835665

In this paper, we propose a neural network for ranking a given set of N numbers in O(1/N) time. The ordering of a set of numbers based on their relative magnitudes, which is analogous to sorting, is a fundamental operation in many algorithms. In comparison with other sorting networks reported in the literature, the proposed network requires fewer neurons, and fewer interconnections between neurons. The interconnections use nonlinear synapses which are composed of comparators, and do not require… CONTINUE READING

Highly Cited

This paper has 99 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 100 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**100**citations based on the available data.See our **FAQ** for additional information.