|
Математическое образование, 2016, выпуск 1(77), страницы 23–43
(Mi mo540)
|
|
|
|
Студентам и преподавателям математических специальностей
Обход конечным автоматом с четырьмя камнями $k$-мерного пространства за полиномиальное время
Д. В. Гусев Московский инженерно-физический институт (государственный университет)
Аннотация:
В работе описана система “лабиринт-робот”, действующая на основе некоторого конечного автомата. Предложен алгоритм обхода пространства $\mathbb{Z}^k$ для любого $k$ роботом с четырьмя камнями, причем время посещения точки полиномиально по координатам этой точки. Обсуждаются оценки оптимального числа камней.
Ключевые слова:
Конечный автомат, камень, обход $k$-мерного пространства, полиномиальное время посещения точки.
Образец цитирования:
Д. В. Гусев, “Обход конечным автоматом с четырьмя камнями $k$-мерного пространства за полиномиальное время”, Матем. обр., 2016, № 1(77), 23–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mo540 https://www.mathnet.ru/rus/mo/y2016/i1/p23
|
Статистика просмотров: |
Страница аннотации: | 132 | PDF полного текста: | 131 | Список литературы: | 43 |
|