|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A Lower Bound on Complexity of a Locator Cellular Automaton Solution for the Closest Neighbor Search Problemстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 15 февраля 2024 г.
- Авторы: Vasilev D.I., Gasanov E.E.
- Журнал: Moscow University Mathematics Bulletin
- Том: 78
- Номер: 5
- Год издания: 2023
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 244
- Последняя страница: 252
- DOI: 10.3103/S0027132223050078
- Аннотация: The paper considers the application of the locator cellular automaton model to the closest neighbor search problem. The locator cellular automaton model assumes the possibility for each cell to translate a signal through any distance using the ether. It was proven earlier that the ether model allows solving the problem with logarithmic time. In this paper we have derived a logarithmic lower bound for this problem.
- Добавил в систему: Гасанов Эльяр Эльдарович