|
Проблемы передачи информации, 1981, том 17, выпуск 4, страницы 98–112
(Mi ppi1422)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теория автоматов и большие системы
Коллектив автоматов с универсальной проходимостью
Г. Л. Курдюмов
Аннотация:
Рассматривается целочисленная плоскость, часть точек которой является препятствиями, а в остальных свободных точках могут находиться и перемещаться конечные автоматы. Всего на плоскости конечное число автоматов, каждый из которых, находясь в любой свободной точке, “знает” направление на точку $(0,0)$ (с точностью до $90^{\circ}$), а также факт наличия и состояния других автоматов в той же точке. Доказывается, что существует коллектив из 4 автоматов, при начальном расположении которых в любой точке $(i_0,j_0)$ такой, что из $(i_0,j_0)$ существует путь в $(0,0)$, все автоматы попадут в $(0,0)$. Единственного автомата с таким свойством не существует.
Поступила в редакцию: 30.07.1979 После переработки: 30.01.1981
Образец цитирования:
Г. Л. Курдюмов, “Коллектив автоматов с универсальной проходимостью”, Пробл. передачи информ., 17:4 (1981), 98–112; Problems Inform. Transmission, 17:4 (1981), 286–297
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1422 https://www.mathnet.ru/rus/ppi/v17/i4/p98
|
Статистика просмотров: |
Страница аннотации: | 218 | PDF полного текста: | 91 |
|