УТОЧНЕНИЕ АСИМПТОТИЧЕСКОГО ПОВЕДЕНИЯ СЛОЖНОСТИ СБОРКИ СЛОВ СХЕМАМИ КОНКАТЕНАЦИИ

Исследуется задача о сложности сборки слов. Под сложностью слова понимается минимальное число операций конкатенации (склейки), достаточное для получения слова из однобуквенных слов над конечным алфавитом А (допускается многократное использование полученных слов). Пусть ЬсА(п) — максимальная сложность слова длины п над конечным алфавитом А.

Вы можете купить электронную версию издания «УТОЧНЕНИЕ АСИМПТОТИЧЕСКОГО ПОВЕДЕНИЯ СЛОЖНОСТИ СБОРКИ СЛОВ СХЕМАМИ КОНКАТЕНАЦИИ». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб.