|
Дискретный анализ и исследование операций, 2014, том 21, выпуск 2, страницы 59–75
(Mi da767)
|
|
|
|
Функция Шеннона быстрого вычисления сложности по Арнольду двоичных слов длины $2^n$ для произвольных значений $n$
Ю. В. Мерекин Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Установлено точное значение функции Шеннона быстрого вычисления сложности по Арнольду двоичных слов длины $2^n$ в случаях, когда $n$ имеет вид $n=m^2$, $n=m^2+m$ и $n=m^2+2m$, $m\geq2$. Тем самым устанавливается точное значение функции Шеннона при любом $n$. Библиогр. 6.
Ключевые слова:
двоичное слово, сложность числа, сложность по Арнольду, функция Шеннона.
Статья поступила: 11.02.2013 Переработанный вариант: 25.12.2013
Образец цитирования:
Ю. В. Мерекин, “Функция Шеннона быстрого вычисления сложности по Арнольду двоичных слов длины $2^n$ для произвольных значений $n$”, Дискретн. анализ и исслед. опер., 21:2 (2014), 59–75; J. Appl. Industr. Math., 9:1 (2015), 98–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da767 https://www.mathnet.ru/rus/da/v21/i2/p59
|
Статистика просмотров: |
Страница аннотации: | 228 | PDF полного текста: | 67 | Список литературы: | 42 | Первая страница: | 10 |
|