Solving sorting and related problems by quadratic perceptrons

Y. H. Tseng; J. L. Wu

doi:10.1049/el:19920575

Solving sorting and related problems by quadratic perceptrons

Y. H. Tseng
, J. L. Wu

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	906-908
Number of pages	3
Journal	Electronics Letters
Volume	28
Issue number	10
DOIs	https://doi.org/10.1049/el:19920575
Publication status	Published - 1992 May 7
Externally published	Yes

Keywords

Neural networks

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1049/el:19920575

Cite this

@article{669c201588454318a74ec469eba87e89,

title = "Solving sorting and related problems by quadratic perceptrons",

abstract = "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.",

keywords = "Neural networks",

author = "Tseng, \{Y. H.\} and Wu, \{J. L.\}",

year = "1992",

month = may,

day = "7",

doi = "10.1049/el:19920575",

language = "English",

volume = "28",

pages = "906--908",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley \& Sons Inc.",

number = "10",

}

TY - JOUR

T1 - Solving sorting and related problems by quadratic perceptrons

AU - Tseng, Y. H.

AU - Wu, J. L.

PY - 1992/5/7

Y1 - 1992/5/7

N2 - 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.

AB - 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.

KW - Neural networks

UR - https://www.scopus.com/pages/publications/0027114176

UR - https://www.scopus.com/pages/publications/0027114176#tab=citedBy

U2 - 10.1049/el:19920575

DO - 10.1049/el:19920575

M3 - Article

AN - SCOPUS:0027114176

SN - 0013-5194

VL - 28

SP - 906

EP - 908

JO - Electronics Letters

JF - Electronics Letters

IS - 10

ER -

Solving sorting and related problems by quadratic perceptrons

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this