|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Решение задачи о метрической близости в информационно-графовой и схемной моделях данныхдипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Половникова Елена Сергеевна
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2001
- Аннотация: В данной работе исследуется следующая задача поиска, называемая задачей о метрической близости. Дано конечное множество вершин $n$-мерного булевого куба $B^{n}_{2}$, которое в дальнейшем будем называть библиотекой. Элементы библиотеки назовем записями. Запрос на поиск задает некая вершина куба $\overline{x} = (x_1, \ldots , x_n)$. Надо перечислить все записи из библиотеки, которые отличаются от запроса в не более, чем в одной компоненте. В данной работе рассмотрено два различных решения задачи о метрической близости. Первое решение --- задача исследуется в классе управляющих систем, называемых информационными графами. Второе решение --- в классе схем, являющихся моделью интегральных схем.
- Добавил в систему: Гасанов Эльяр Эльдарович