Подсчет числа точек на плоскости клеточными автоматами с локаторами
Получена: 25.10.2026 Доработана: 27.10.2026 Принята: 02.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 79–82
Аннотация
По плоскости разбросаны точки. Надо подсчитать число точек и дать ответ в двоичном виде. Показано, что эту задачу можно решить двумерными клеточными автоматами с локаторами за время, не превышающее \(2[\log _2 n] + 7\), где \(n\) — число разбросанных точек.
Ключевые слова: подсчет числа точек, клеточные автоматы с локаторами.
BibTeX
@article{IS-Gasanov-Bobrov2026,
author = {Гасанов, Эльяр Эльдарович and Бобров, Алексей Евгеньевич},
title = {{Подсчет числа точек на плоскости клеточными автоматами с локаторами}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {79--82},
}
AMSBIB
\RBibitem{IS-Gasanov-Bobrov2026}
\by Э.\,Э.~Гасанов, А.\,Е.~Бобров
\paper Подсчет числа точек на плоскости клеточными автоматами с локаторами
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 79--82
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN