|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Функции, вычислимые двусторонними автоматамикурсовая работа (Магистр)
- Научный руководитель: Волков Н.Ю.
- Автор: Литовский Владислав Андреевич
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Механико-математический факультет
- Год защиты: 2023
- Курс: 1
- Аннотация: В работе исследуются функции, задаваемые двусторонними автоматами. Изучены свойства периодичности двусторонних автоматов. Выявлены свойства кодировки, преобразующей числа во входные последовательности для автомата и обратно. Найдены классы функций, вычислимые автоматами в этой кодировке. Приведён конкретный способ построения двустороннего автомата по заданной функции, которую он вычисляет.
- Добавил в систему: Волков Николай Юрьевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Курсовая_магистр_Литовский.pdf | Курсовая_магистр_Литовский.pdf | 377,2 КБ | 4 июля 2024 [Volkov_N_Y] |