|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Точные оценки сложности восстановления некоторых частичных порядковдипломная работа (Специалист)
- Научный руководитель: Жук Дмитрий
- Автор: Ворончагина Ольга
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: В цели работы входит нахождение оценок сложности восстановления некоторых частичных порядков, а также попытка получить точные оценки в ряде случаев. В общем виде рассматриваемые задачи выглядят следующим образом: имеется некоторое множество, о котором мы не знаем ничего кроме общего числа элементов и того, что частичный порядок на данном множестве строится по некоторой заранее известной схеме; требуется восстановить этот частичный порядок за наименьшее возможное число операций.
- Добавил в систему: Жук Дмитрий Николаевич