Сложение \(n\) различных натуральных чисел клеточными автоматами с локаторами
Получена: 02.11.2026 Доработана: 03.11.2026 Принята: 04.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 117–120
Аннотация
Требуется сложить \(n\) различных натуральных чисел, заданных координатами активных клеток. Показано, что эту задачу можно решить двумерным клеточным автоматом с локаторами за \(5\lceil \log _2 n\rceil +1\) тактов независимо от величин слагаемых.
Ключевые слова: клеточные автоматы, локаторы, сложение.
BibTeX
@article{IS-Nadirov2026,
author = {Надиров, Чингиз},
title = {{Сложение $n$ различных натуральных чисел клеточными автоматами с локаторами}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {117--120},
}
AMSBIB
\RBibitem{IS-Nadirov2026}
\by Ч.~Надиров
\paper Сложение $n$ различных натуральных чисел клеточными автоматами с локаторами
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 117--120
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN