RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 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.

Ключевые слова: двоичное слово, сложность числа, сложность по Арнольду, функция Шеннона.

УДК: 519.714

Статья поступила: 11.02.2013
Переработанный вариант: 25.12.2013


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2015, 9:1, 98–109

Реферативные базы данных:


© МИАН, 2024