|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
СИНТЕЗ И ТЕСТИРОВАНИЕ ПОИСКОВЫХ ОПЕРАТОРОВ В КЛАССЕ АВТОМАТНЫХ СХЕМ СПЕЦИАЛЬНОГО ВИДАдипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Мансарин Ердана Талаптанович
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2005
- Аннотация: В работе рассматривается задача синтеза поисковых операторов на $2n$-мерном булевом кубе в классе автоматных схем специального вида. Исследованы две сложностные характеристики: пространственная (число элементов схемы) и временная (время вычислений, осуществляемых схемой). Описан метод синтеза схем, реализующих данные операторы, имеющих константное время работы, а также, в некоторых специальных случаях, константное число элементов. Для разработанных схем построены минимальные тесты.
- Добавил в систему: Гасанов Эльяр Эльдарович