\(n\) distinct natural numbers using cellular automata with locators">

Intelligent Systems.
Theory and Applications

(Intellektual'nye Sistemy. Teoriya i Prilozheniya)

Addition of \(n\) distinct natural numbers using cellular automata with locators

Abstract

The task is to add \(n\) distinct positive integers represented by the coordinates of active cells. It is shown that a two-dimensional cellular automaton with locators solves this problem in \(5\lceil \log _2 n\rceil +1\) steps, independently of the values of the summands.

Keywords: cellular automata, locators, addition.

BibTeX
@article{IS-Nadirov2026,
  author  = {Nadirov, Chingiz},
  title   = {{Addition of $n$ distinct natural numbers using cellular automata with locators}},
  journal = {Intelligent Systems. Theory and Applications},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {117--120},
}
AMSBIB
\Bibitem{IS-Nadirov2026}
\by C.~Nadirov
\paper Addition of $n$ distinct natural numbers using cellular automata with locators
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 117--120
\lang In Russian
Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue

× Issue cover