Analog Circuit For Solving Assignment Problems

Kiichi Urahama

doi:10.1109/81.296327

Analog Circuit For Solving Assignment Problems

Kiichi Urahama

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

10 Citations (Scopus)

Abstract

A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(n^u2) with n being the number of variables in contrast to O(n^A) required for previously developed circuits based on the Hopfield neural networks. Moreover its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors.

Original language	English
Pages (from-to)	426-429
Number of pages	4
Journal	IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Volume	41
Issue number	5
DOIs	https://doi.org/10.1109/81.296327
Publication status	Published - May 1994
Externally published	Yes

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/81.296327

Cite this

@article{85f21baf9cad4d8ca4b3c8f4706a41b4,

title = "Analog Circuit For Solving Assignment Problems",

abstract = "A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(nu2) with n being the number of variables in contrast to O(nA) required for previously developed circuits based on the Hopfield neural networks. Moreover its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors.",

author = "Kiichi Urahama",

year = "1994",

month = may,

doi = "10.1109/81.296327",

language = "English",

volume = "41",

pages = "426--429",

journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",

issn = "1057-7122",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Analog Circuit For Solving Assignment Problems

AU - Urahama, Kiichi

PY - 1994/5

Y1 - 1994/5

N2 - A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(nu2) with n being the number of variables in contrast to O(nA) required for previously developed circuits based on the Hopfield neural networks. Moreover its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors.

AB - A novel analog electronic circuit for solving assignment problems is presented. Total length of wiring in the proposed circuit amounts to at most O(nu2) with n being the number of variables in contrast to O(nA) required for previously developed circuits based on the Hopfield neural networks. Moreover its power dissipation is extremely small by virtue of subthreshold operation of MOS transistors.

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

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

U2 - 10.1109/81.296327

DO - 10.1109/81.296327

M3 - Article

AN - SCOPUS:0028422799

SN - 1057-7122

VL - 41

SP - 426

EP - 429

JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

IS - 5

ER -

Analog Circuit For Solving Assignment Problems

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this