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