Addition of \(n\) distinct natural numbers using cellular automata with locators
Received: 02 Nov 2026 Revised: 03 Nov 2026 Accepted: 04 Nov 2026
Published: 2026, vol. 30, issue 4, pp. 117–120
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)
RU