Том 11, серия 1, номер 2, 2004 г., Стр. 66-72
УДК 519.12
В. К. Леонтьев
Тесты для слов
Аннотация:
Приводится несколько постановок задач о различимости слов. Изучаются длины фрагментов, которые позволяют различать двоичные слова длины $n$. На парах таких слов определяется случайная величина и исследуется ее распределение.
Леонтьев В. К. 1
1. Вычислительный центр РАН
ул. Вавилова, 40, 117967 Москва, Россия
е-mail: vkleontiev@mtu-net.ru
Статья поступила 9 января 2004 г.
Исправленный вариант — 25 марта 2004 г.
