Title :
Solving sorting and related problems by quadratic perceptrons
Author :
Tseng, Y.-H. ; Wu, Jia-Ling
Author_Institution :
Nat. Taiwan Univ., Taipei, Taiwan
fDate :
5/7/1992 12:00:00 AM
Abstract :
A quadratic perceptron has a polynomial of order 2 as its discriminant function. The authors show that it can be used to solve sorting, MIN, MAX (i.e. winner-take-all), and non-binary majority problems all in constant time.
Keywords :
neural nets; sorting; MAX problems; MIN problems; constant time; discriminant function; nonbinary majority problems; polynomial; quadratic perceptrons; sorting problems; winner-take-all;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19920575
