|
Intelligent systems. Theory and applications, 2020, Volume 24, Issue 3, Pages 99–119
(Mi ista276)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Part 3. Mathematical models
The closest neighbour problem solution using the cellular automata with locators model
D. I. Vasilyev KORUS Consulting LLC
Abstract:
The paper considers applying the locator cellular automaton model to the closest neighbour search problem. The locator cellular automaton model assumes the possibility for each cell to translate a signal through any distance using ether. It is proven in this paper that such possibility allows to decrease the problem complexity from linear to logarithmic (against the classic cellular automaton model).
Keywords:
cellular automata, homogeneous structures, the closest neighbour search problem.
Citation:
D. I. Vasilyev, “The closest neighbour problem solution using the cellular automata with locators model”, Intelligent systems. Theory and applications, 24:3 (2020), 99–119
Linking options:
https://www.mathnet.ru/eng/ista276 https://www.mathnet.ru/eng/ista/v24/i3/p99
|
Statistics & downloads: |
Abstract page: | 95 | Full-text PDF : | 39 | References: | 22 |
|