RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1973, том 9, выпуск 2, страницы 68–80 (Mi ppi896)

Теория автоматов

Автоматы, различающие случайные среды

А. В. Коганов


Аннотация: Рассматривается вопрос о взаимосвязи асимптотической оптимальности последовательности автоматов и коллективов автоматов. Доказывается, что на одном и том же множестве сред для коллектива асимптотически оптимальные последовательности автоматов могут порождать как асимптотически оптимальные так и нецелесообразные последовательности коллективов. При доказательстве используется то обстоятельство, что статистике, различающей случайные среды, соответствует последовательность автоматов, асимптотически различающая эти среды.

УДК: 62-507

Поступила в редакцию: 20.04.1971
После переработки: 27.06.1972


 Англоязычная версия: Problems of Information Transmission, 1973, 9:2, 138–148

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


© МИАН, 2024