|
Интеллектуальные системы. Теория и приложения, 2020, том 24, выпуск 3, страницы 99–119
(Mi ista276)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Часть 3. Математические модели
Поиск ближайшего соседа на прямой с помощью клеточного автомата с локаторами
Д. И. Васильев KORUS Consulting LLC
Аннотация:
В данной статье рассматривается применение модели клеточного автомата с локаторами к задаче поиска ближайшего соседа на прямой. Модель клеточного автомата с локаторами подразумевает возможность каждой ячейки автомата передавать через эфир сигнал на сколь угодно большие расстояния. В статье показано, что эта возможность позволяет уменьшить сложность рассматриваемой задачи с линейной до логарифмической по сравнению с классической моделью клеточного автомата.
Ключевые слова:
клеточные автоматы, однородные структуры, поиск ближайшей точки.
Образец цитирования:
Д. И. Васильев, “Поиск ближайшего соседа на прямой с помощью клеточного автомата с локаторами”, Интеллектуальные системы. Теория и приложения, 24:3 (2020), 99–119
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista276 https://www.mathnet.ru/rus/ista/v24/i3/p99
|
|