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

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 2, страницы 66–72 (Mi da104)

Тесты для слов

В. К. Леонтьев

Вычислительный центр им. А. А. Дородницына РАН

Аннотация: Приводится несколько постановок задач о различимости слов. Изучаются длины фрагментов, которые позволяют различать двоичные слова длины $n$. На парах таких слов определяется случайная величина и исследуется ее распределение.

УДК: 519.12

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



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


© МИАН, 2025