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