|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О третьей проблеме Рестиво-Салемидипломная работа (Магистр)
- Научный руководитель: Белов Алексей Яковлевич
- Автор: Рубаненко Евгений
- Тип: Магистр
- Организация, в которой проходила защита: Московский Физико технический Институт
- Год защиты: 2021
- Аннотация: Данная работа посвящена исследованию третьей проблемы Рестиво-Салеми. \textbf{Проблема.} Пусть $k \in \mathbb{N}$. Существует ли $\alpha$-бесстепенное слово $u$ такое, что для некоторого слова $v$ длины $k$ слово $uv$ является $\alpha$-бесстепенным, а для любого слова $v'$ длины большей $k$ слово $uv'$ не является $\alpha$-бесстепенным? В серии работ Е. Петровой и А. Шура были получены следующие результаты: \begin{enumerate} \item Доказано существование и приведен алгоритм построения слов для случая бинарного алфавита $\Sigma_{2} = \{a, b\}$, параметра $\alpha = 3$ и произвольного $k \in \mathbb{N}$; \item Доказано существование и приведен алгоритм построения слов для случая тернарного алфавита $\Sigma_{3} = \{a, b, c\}$, параметра $\alpha = 2$ и произвольного $k \in \mathbb{N}$; \end{enumerate} В данной работе проводится дальнейшее исследование проблемы: доказано существование и приведен алгоритм построения слов для случая произвольного алфавита $\Sigma$, произвольного параметра $\alpha \ge 2$ и $k = 1$. Основное отличие данной работы от других работ -- фиксирование только одного параметра $k = 1$, в то время как в работах Е. Петровой и А. Шура фиксируются два параметра: размер алфавита и степень $\alpha$. В дальнейшем предполагается обобщить полученные в данной работе конструкции на случай произвольного значения параметра $k \in \mathbb{N}$, тем самым полностью решить третью проблему Рестиво-Салеми.
- Добавил в систему: Белов Алексей Яковлевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Отзыв Научного Руководителя | otzyv_Kanel-Belov.docx | 20,4 КБ | 20 июля 2021 [AlexeiBelov] | |
| 2. | Полный текст | Masters_3.pdf | 216,1 КБ | 20 июля 2021 [AlexeiBelov] |