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