ПОЛИНОМИАЛЬНАЯ СЛОЖНОСТЬ СЛОВ ШТУРМА (2023)
Статья посвящена комбинаторым сложностным характеристикам бесконечных слов, в частности слов Штурма. Вводится новое понятие - полиномиальной сложности слова, тесно связанной с комбинаторной и арифметической сложностью. Для слов Штурма мы даем верхнюю оценку полиномиальной сложности равную
Издание:
МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ
Выпуск:
№ 5 (2023)