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

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

Информация о документе

Формат документа
PDF
Кол-во страниц
1 страница
Загрузил(а)
Лицензия
Доступ
Всем

Информация о статье

ISSN
2500-3453
EISSN
2687-0118
Журнал
МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ
Год публикации
2023
Автор(ы)
КИРОВА В.

Статистика просмотров

Статистика просмотров статьи за 2025 год.

Ранее вы смотрели (10)