ISSN 2500-3453 · EISSN 2687-0118
Язык: ru

Статья: ПОЛИНОМИАЛЬНАЯ СЛОЖНОСТЬ СЛОВ ШТУРМА (2023)

Читать онлайн

Статья посвящена комбинаторым сложностным характеристикам бесконечных слов, в частности слов Штурма. Вводится новое понятие - полиномиальной сложности слова, тесно связанной с комбинаторной и арифметической сложностью. Для слов Штурма мы даем верхнюю оценку полиномиальной сложности равную

Ключевые фразы: комбинаторная сложность, арифметическая сложность, полиномиальная сложность, слова штурма
Автор (ы): КИРОВА В.О
Журнал: МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
579.64. Сельскохозяйственная микробиология
Для цитирования:
КИРОВА В. ПОЛИНОМИАЛЬНАЯ СЛОЖНОСТЬ СЛОВ ШТУРМА // МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ. 2023. № 5
Текстовый фрагмент статьи