Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 608409)
Контекстум
Вестник Московского университета. Серия 1. Математика. Механика  / №2 2016

УТОЧНЕНИЕ АСИМПТОТИЧЕСКОГО ПОВЕДЕНИЯ СЛОЖНОСТИ СБОРКИ СЛОВ СХЕМАМИ КОНКАТЕНАЦИИ (60,00 руб.)

0   0
Доступно в Google Play
Первый авторКочергин
АвторыКочергин Д.В.
Страниц7
60,00р
ID367592
АннотацияИсследуется задача о сложности сборки слов. Под сложностью слова понимается минимальное число операций конкатенации (склейки), достаточное для получения слова из однобуквенных слов над конечным алфавитом А (допускается многократное использование полученных слов). Пусть ЬсА(п) — максимальная сложность слова длины п над конечным алфавитом А.
УДК519.7
Кочергин, В.В. УТОЧНЕНИЕ АСИМПТОТИЧЕСКОГО ПОВЕДЕНИЯ СЛОЖНОСТИ СБОРКИ СЛОВ СХЕМАМИ КОНКАТЕНАЦИИ / В.В. Кочергин, Д.В. Кочергин // Вестник Московского университета. Серия 1. Математика. Механика .— 2016 .— №2 .— С. 14-20 .— URL: https://rucont.ru/efd/367592 (дата обращения: 12.03.2025)

Популярные

Введение в теорию игр: учебное пособие Введение в теорию игр: учебное пособие 110,00 руб
Уроки развивающей математики. 5–6 классы: Задачи математического кружка Уроки развивающей математики. 5–6 классы... 100,00 руб
Краткий курс теории вероятностей Краткий курс теории вероятностей 220,00 руб
Сборник задач по математическому анализу Сборник задач по математическому анализу 190,00 руб
Теория вероятностей в примерах и задачах Теория вероятностей в примерах и задачах 90,00 руб
Сборник тестовых заданий по высшей математике (с решениями) Сборник тестовых заданий по высшей матем... 190,00 руб

Предпросмотр (выдержки из произведения)

Пусть ЬсА(п) — максимальная сложность слова длины п над конечным алфавитом А.! <...>

Облако ключевых слов *

+1 lc log log2 logn n+ nlog r/2 достаточные для конкатенации однобуквенные слова под сложностью
* - вычисляется автоматически