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

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

Авторы

Тэги

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

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

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

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

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

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

ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ И АНАЛИЗ РЕЗУЛЬТАТОВ СТАБИЛОМЕТРИЧЕСКИХ ТЕСТОВ СО СТУПЕНЧАТЫМ ВОЗДЕЙСТВИЕМ НА СЕНСОРНЫЕ СИСТЕМЫ ЧЕЛОВЕКА, ШАР ЧАПЛЫГИНА С РОТОРОМ: НЕВЫРОЖДЕННОСТЬ ОСОБЫХ ТОЧЕК, ...

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

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

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

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

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

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

Помощь:

Участники: