Solving sorting and related problems by quadratic perceptrons

Y. H. Tseng, J. L. Wu

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


A quadratic perceptron has a polynomial of order 2 as its discriminant function. The Letter shows that it can be used to solve sorting, MIN, MAX (i.e. winner-take-all), and nonbinary majority problems all in constant time.

Original languageEnglish
Pages (from-to)906-908
Number of pages3
JournalElectronics Letters
Issue number10
Publication statusPublished - 1992 May 7
Externally publishedYes


  • Neural networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Solving sorting and related problems by quadratic perceptrons'. Together they form a unique fingerprint.

Cite this