Статья: ПОЛИНОМИАЛЬНАЯ СЛОЖНОСТЬ СЛОВ ШТУРМА
Статья посвящена комбинаторым сложностным характеристикам бесконечных слов, в частности слов Штурма. Вводится новое понятие - полиномиальной сложности слова, тесно связанной с комбинаторной и арифметической сложностью. Для слов Штурма мы даем верхнюю оценку полиномиальной сложности равную
Информация о документе
- Формат документа
- Кол-во страниц
- 1 страница
- Загрузил(а)
- Лицензия
- —
- Доступ
- Всем
- Просмотров
- 2
Предпросмотр документа
Информация о статье
- ISSN
- 2500-3453
- EISSN
- 2687-0118
- Журнал
- МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ
- Год публикации
- 2023