EN|RU

Том 19, номер 6, 2012 г., Стр. 49-55

УДК 519.714
Мерекин Ю. В. 
Функция Шеннона вычисления сложности по Арнольду двоичных слов длины 2n

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

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

Мерекин Юрий Владимирович 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: merekin@math.nsc.ru

Статья поступила 27 марта 2012 г.
Исправленный вариант — 23 августа 2012 г.

 © Институт математики им. С. Л. Соболева, 2015