Интеллектуальные системы. Теория и приложения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Интеллектуальные системы. Теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 83–87 (Mi ista421)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Часть 2. Математика и компьютерные науки

Поиск ближайшего соседа на плоскости с помощью клеточного автомата с локаторами

Д. И. Васильев

МГУ
Список литературы:
Аннотация: В данной статье описывается клеточный автомат с локаторами, решающий задачу поиска ближайшего соседа. Задача заключается в том, чтобы из конечного множества точек выделить одну, самую близкую к заранее определенной "центральной" точке. В отличие от классической модели клеточного автомата, в рассматриваемой модели допускается мгновенная передача сигналов через эфир на произвольное расстояние. Показано, что такая возможность позволяет решить задачу за константное время, что в корне отличается от одномерного случая, где получена логарифмическая по искомому расстоянию нижняя оценка сложности.
Ключевые слова: клеточные автоматы с локаторами, однородные структуры, поиск ближайшей точки.
Тип публикации: Статья
Образец цитирования: Д. И. Васильев, “Поиск ближайшего соседа на плоскости с помощью клеточного автомата с локаторами”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 83–87
Цитирование в формате AMSBIB
\RBibitem{Vas21}
\by Д.~И.~Васильев
\paper Поиск ближайшего соседа на плоскости с помощью клеточного автомата с локаторами
\jour Интеллектуальные системы. Теория и приложения
\yr 2021
\vol 25
\issue 4
\pages 83--87
\mathnet{http://mi.mathnet.ru/ista421}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ista421
  • https://www.mathnet.ru/rus/ista/v25/i4/p83
    Перевод статьи
    Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Интеллектуальные системы. Теория и приложения
    Статистика просмотров:
    Страница аннотации:71
    PDF полного текста:19
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024