Solving sorting and related problems by quadratic perceptrons

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)906-908
Number of pages3
JournalElectronics Letters
Volume28
Issue number10
DOIs
Publication statusPublished - 1992 May 7

Fingerprint

Sorting
Polynomials
Neural networks

Keywords

  • Neural networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Solving sorting and related problems by quadratic perceptrons. / Tseng, Yuen-Hsien; Wu, J. L.

In: Electronics Letters, Vol. 28, No. 10, 07.05.1992, p. 906-908.

Research output: Contribution to journalArticle

@article{0544d60f74e047bfb9636b59307902da,
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 = "Yuen-Hsien Tseng and Wu, {J. L.}",
year = "1992",
month = "5",
day = "7",
doi = "10.1049/el:19920575",
language = "English",
volume = "28",
pages = "906--908",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "10",

}

TY - JOUR

T1 - Solving sorting and related problems by quadratic perceptrons

AU - Tseng, Yuen-Hsien

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 - http://www.scopus.com/inward/record.url?scp=0027114176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027114176&partnerID=8YFLogxK

U2 - 10.1049/el:19920575

DO - 10.1049/el:19920575

M3 - Article

AN - SCOPUS:0027114176

VL - 28

SP - 906

EP - 908

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 10

ER -