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

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 6, страницы 49–55 (Mi da711)

Эта публикация цитируется в 1 статье

Функция Шеннона вычисления сложности по Арнольду двоичных слов длины $2^n$

Ю. В. Мерекин

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: Для предложенного автором ранее метода быстрого вычисления сложности по Арнольду произвольных двоичных слов длины $2^n$ получено точное значение функции Шеннона для почти всех $n$. Библиогр. 5.

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

УДК: 519.714

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:2, 229–233

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


© МИАН, 2024