DocumentCode
1192171
Title
Solving sorting and related problems by quadratic perceptrons
Author
Tseng, Y.-H. ; Wu, Jia-Ling
Author_Institution
Nat. Taiwan Univ., Taipei, Taiwan
Volume
28
Issue
10
fYear
1992
fDate
5/7/1992 12:00:00 AM
Firstpage
906
Lastpage
908
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19920575
Filename
137182
Link To Document