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

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

Авторы

Тэги

схемы конкатенации цепочки слов схемная сложность функция Шеннона.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

СЛАБОНАДКРИТИЧЕСКИЙ РЕЖИМ В ВЕТВЯЩЕМСЯ СЛУЧАЙНОМ БЛУЖДАНИИ, НЕПРИНАДЛЕЖНОСТЬ ПЕРВОМУ КЛАССУ БЭРА ТОПОЛОГИЧЕСКОЙ ЭНТРОПИИ НА ПРОСТРАНСТВЕ ГОМЕОМОРФИЗМОВ, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: