|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Полнота систем счётнозначных функцийкурсовая работа (Специалист)
- Научный руководитель: Волков Н.Ю.
- Автор: Хайруллин Артур Миннахматович
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Механико-математический факультет
- Год защиты: 2021
- Курс: 4
- Аннотация: Работа нацелена на исследование структуры множества счётнозначных функций Р_{\alef_0} при помощи операторов замыкания, порождённых множествами операций над функциями из данного множества. Эта конструкция является обобщением замыкания рекурсивных функций при помощи суперпозиции, примитивной рекурсии и минимизации. В работе рассматриваются операции конечной и счётной арности. Найдены достаточные условия неполноты для замыкаемого множества и множества операций, которые порождают оператор замыкания. Также найдены классы операторов замыкания, которые можно получить, порождая их данными операциями.
- Добавил в систему: Волков Николай Юрьевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Polnota_sistem_schetnoznachnyih_funktsij_411_gruppa_Hajrull… | Polnota_sistem_schetnoznachnyih_funktsij_411_gruppa_Hajrull… | 350,4 КБ | 20 декабря 2021 [Volkov_N_Y] |