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