|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Revision of asymptotic behavior of the complexity of word assembly by concatenation circuitsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 октября 2016 г.
- Авторы: Kochergin V.V., Kochergin D.V.
- Журнал: Moscow University Mathematics Bulletin
- Том: 71
- Номер: 2
- Год издания: 2016
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 55
- Последняя страница: 60
- DOI: 10.3103/S0027132216020029
- Аннотация: The problem of the complexity of word assembly is studied. The complexity of the word refers to the minimum number of concatenation operations sufficient to obtain this word on the basis of one-letter words over a finite alphabet $A$ (repeated use of the received words is permitted). Let $L_A^c(n)$ be maximum complexity of words of length~$n$ over a finite alphabet $A$. In this paper, we establish that $ L_A^c(n) = \frac n {\log_{|A|} n} \left( 1 + (2+o(1)) \frac {\log_2 \log_2 n}{\log_2 n} \right). $
- Добавил в систему: Кочергин Вадим Васильевич