Analogue combinatorics and cellular automata - Key algorithms and lay-out design

Péter L. Venetianer, P. Szolgay, Kenneth R. Crounse, T. Roska, Leon O. Chua

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. A design method is proposed for solving combinatorial tasks on a CNN. It can be used to simulate cellular automata on a CNN, to prove the self-reproducing capability of the CNNUM and for sorting, histogram calculation, parity analysis and minimum Hamming distance computation. These solutions are especially useful since they can serve as subroutines of more complex CNNUM algorithms. As an important real-life application the lay-out of printed circuit boards is designed with the CNNUM at an extremely high speed.

Original languageEnglish
Pages (from-to)145-164
Number of pages20
JournalInternational Journal of Circuit Theory and Applications
Volume24
Issue number1
Publication statusPublished - Jan 1996

Fingerprint

Cellular automata
Combinatorics
Cellular Automata
Layout
Analogue
Hamming distance
Printed Circuit Board
Hamming Distance
Subroutines
Minimum Distance
Sorting
Printed circuit boards
Histogram
Parity
Design Method
High Speed
Logic
Demonstrate
Design
Life

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Analogue combinatorics and cellular automata - Key algorithms and lay-out design. / Venetianer, Péter L.; Szolgay, P.; Crounse, Kenneth R.; Roska, T.; Chua, Leon O.

In: International Journal of Circuit Theory and Applications, Vol. 24, No. 1, 01.1996, p. 145-164.

Research output: Contribution to journalArticle

@article{4c12d0bd42ec4e889cd009087ef01c23,
title = "Analogue combinatorics and cellular automata - Key algorithms and lay-out design",
abstract = "This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. A design method is proposed for solving combinatorial tasks on a CNN. It can be used to simulate cellular automata on a CNN, to prove the self-reproducing capability of the CNNUM and for sorting, histogram calculation, parity analysis and minimum Hamming distance computation. These solutions are especially useful since they can serve as subroutines of more complex CNNUM algorithms. As an important real-life application the lay-out of printed circuit boards is designed with the CNNUM at an extremely high speed.",
author = "Venetianer, {P{\'e}ter L.} and P. Szolgay and Crounse, {Kenneth R.} and T. Roska and Chua, {Leon O.}",
year = "1996",
month = "1",
language = "English",
volume = "24",
pages = "145--164",
journal = "International Journal of Circuit Theory and Applications",
issn = "0098-9886",
publisher = "John Wiley and Sons Ltd",
number = "1",

}

TY - JOUR

T1 - Analogue combinatorics and cellular automata - Key algorithms and lay-out design

AU - Venetianer, Péter L.

AU - Szolgay, P.

AU - Crounse, Kenneth R.

AU - Roska, T.

AU - Chua, Leon O.

PY - 1996/1

Y1 - 1996/1

N2 - This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. A design method is proposed for solving combinatorial tasks on a CNN. It can be used to simulate cellular automata on a CNN, to prove the self-reproducing capability of the CNNUM and for sorting, histogram calculation, parity analysis and minimum Hamming distance computation. These solutions are especially useful since they can serve as subroutines of more complex CNNUM algorithms. As an important real-life application the lay-out of printed circuit boards is designed with the CNNUM at an extremely high speed.

AB - This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. A design method is proposed for solving combinatorial tasks on a CNN. It can be used to simulate cellular automata on a CNN, to prove the self-reproducing capability of the CNNUM and for sorting, histogram calculation, parity analysis and minimum Hamming distance computation. These solutions are especially useful since they can serve as subroutines of more complex CNNUM algorithms. As an important real-life application the lay-out of printed circuit boards is designed with the CNNUM at an extremely high speed.

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

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

M3 - Article

AN - SCOPUS:0343330105

VL - 24

SP - 145

EP - 164

JO - International Journal of Circuit Theory and Applications

JF - International Journal of Circuit Theory and Applications

SN - 0098-9886

IS - 1

ER -