Abstract
The article introduces a new mathematical object - a cellular automaton with locators. It is obtained by adding a new feature to the cellular automaton - send signals to the «ether» and receive from the «ether» the total signal of all elementary automata. The work is of an overview nature. It gives the history of the emergence of the concept of a cellular automaton with locators and describes the results obtained in this area.
Publisher
Keldysh Institute of Applied Mathematics
Subject
General Medicine,General Earth and Planetary Sciences,General Environmental Science,General Medicine,Ocean Engineering,General Medicine,General Medicine,General Medicine,General Medicine,General Earth and Planetary Sciences,General Environmental Science,General Medicine
Reference33 articles.
1. Вайнцвайг М. Н. О мощности схем из функциональных элементов // Доклады АН СССР.—1961.—Т. 159, № 2.—С. 320–323.
2. Васильев Д. И. Поиск ближайшего соседа на прямой с помощью клеточного автомата с локаторами // Интеллектуальные системы. Теория и приложения.—2020.—Т. 24, № 3.—С. 99–119.
3. Васильев Д. И. Поиск ближайшего соседа на плоскости с помощью клеточного автомата с локаторами // Интеллектуальные системы. Теория и приложения.—2021.— Т. 25, № 4.—С. 83–87.
4. Васильев Д. И., Гасанов Э. Э. Нижняя оценка сложности задачи поиска ближайшего соседа на прямой с помощью клеточного автомата с локаторами // Вестник МГУ. Серия 1. Математика. Механика.—2023.—№ 5.—С. 33–39.
5. Воротников А. С. Верхние оценки переключательной мощности плоских схем, реализующих автономные автоматные функции // Интеллектуальные системы. Теория и приложения.—2021.—Т. 25, № 4.—С. 96–99.