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