Аннотация:
Установлено точное значение функции Шеннона быстрого вычисления сложности по Арнольду двоичных слов длины $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