Подсчет числа точек на плоскости клеточными автоматами с локаторами

Аннотация

По плоскости разбросаны точки. Надо подсчитать число точек и дать ответ в двоичном виде. Показано, что эту задачу можно решить двумерными клеточными автоматами с локаторами за время, не превышающее \(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)

← К номеру журнала

× Issue cover