|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Преследование жертв независимой системой хищников в бесконечной полосекурсовая работа (Бакалавр)
- Научный руководитель: Волков Николай Юрьевич
- Автор: Хасанова Ксения Ильмировна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2016
- Курс: 3
- Аннотация: Рассматривается автоматный аналог ситуации преследования хищниками своих жертв. Преследование происходит в лабиринте, представляющем собой бесконечную полосу ширины l. В работе показано, что последовательность выходных символов любого конечного автомата в полосе любого размера периодична. Показано, что для любого автомата в полосе существует такая клетка, в которую автомат никогда не попадёт. Построен пример независимой системы автоматов из двух автоматов-хищников, которая обходит полосу любой ширины. Эта пара автоматов-хищников способна поймать всех неподвижных жертв в данном лабиринте. Показано, что любой автомат не обходит никакую l-полосу. Для определённого класса автоматов-жертв построены автоматы-хищники, ловящие их.
- Добавил в систему: Волков Николай Юрьевич