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