|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О длине кратчайшего вывода в системе из простейших арифметических операцийдипломная работа (Бакалавр)
- Научный руководитель: Дергач П.С.
- Автор: Баходирова Гульноза Зокир кизи
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2020
- Аннотация: В работе Г. Баходировой решается следующая задача. Рассмотрим пару натуральных чисел a,b не выше n. Разрешается применять к числам четыре операции: деле-ние/умножение числа на 2, прибавление/вычитание 1. Деление пополам применимо лишь для четных чисел. Обозначаем через f(a,b) длину кратчайшей цепочки между a и b. Вводим аналог функции Шеннона g(n)=max f(a,b) по a,b<=n. Необходимо было оценить функцию g. Получены соответствующие оценки (несложные).
- Добавил в систему: Дергач Пётр Сергеевич