|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Расшифровка полиномиальных функций ранжированиядипломная работа (Бакалавр)
- Научный руководитель: Гасанов Э.Э.
- Автор: Хегай Сергей Игоревич
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2014
- Аннотация: В работе Сергея Хегая рассматривается следующая задача. Дано множество F функций, действующих из R^n в R. Пусть f некоторая неизвестная функция из F. Запросом на сравнение называется пара точек (a,b). Ответом на запрос (a,b) называется число sign(f(a)-f(b)). Нам разрешается задавать любые запросы на сравнение и с помощью них хочется расшифровать функцию f. В работе Сергея показывается, что если множество F есть множество полиномов от многих переменных таких, что каждый моном полинома является функцией одной переменной, причем среди мономов существует хотя бы один моном степени 1, то каждая функция из этого класса может быть расшифрована с точностью до множителя за конечное число запросов на сравнение. По результатам дипломной работы подготовлена к печати статья.
- Добавил в систему: Гасанов Эльяр Эльдарович