519.7Математическая кибернетика. Теория управляющих систем. Теория автоматов. Математическая теория информации. Теория кодов. Математические вопросы семиотики
← назад

Свободный доступ

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