|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Поведение коллектива автоматов со связью на целочисленном лучекурсовая работа (Бакалавр)
- Научный руководитель: Волков Николай Юрьевич
- Автор: Пулатов Элдор Шовкат угли
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2020
- Курс: 3
- Аннотация: Данная работа продолжает исследования вычисления функций и их вычислителей. Функции в данной работе, счетнозначные с одной или несколькими переменными. Вычисления функций происходят на целочисленном луче. Лабиринтный монстр был введен Гораном Киллибардой в 1990-х годах. В частности, лабиринтный монстр описан в работе [2]. Однако в настоящей работе в роли вычислителя функций исследуется лабиринтный монстр без камней и красок, примитивный лабиринтный монстр. В контексте данной работы понятия лабиринтный монстр и коллектив автоматов со связью являются синонимами. В зависимости от времени вычисления функций, определяются быстрые и сверхбыстрые вычисления лабиринтным монстром. Показаны примеры функций, которые может вычислить лабиринтный монстр с различным количеством головок. Также показано, что класс функций вычислимых лабиринтным монстром c двумя головками значительно шире, чем у аналогичного коллектива автоматов.
- Добавил в систему: Волков Николай Юрьевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Pulatov__kursovaya.pdf | Pulatov__kursovaya.pdf | 486,7 КБ | 23 декабря 2020 [Volkov_N_Y] |