SciNetwork › Журналы › МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ
ISSN 2500-3453 · EISSN 2687-0118
Язык: ru

МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ

Подписаться

Архив статей журнала

ПОЛИНОМИАЛЬНАЯ СЛОЖНОСТЬ СЛОВ ШТУРМА (2023)
Выпуск: № 5 (2023)
Авторы: КИРОВА В.О

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

Сохранить в закладках
Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – сайт) работает по принципу агрегатора – собирает и структурирует информацию из публичных источников в сети Интернет, то есть передает полнотекстовую информацию о товарных знаках в том виде, в котором она содержится в открытом доступе.

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

Все права на товарные знаки принадлежат их законным владельцам!

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

Администрация сайта не несет ответственность за какие бы то ни было убытки, возникающие в результате доступа и использования сайта.

Спасибо, понятно.
SciNetwork › Журналы › МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ