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

Пробл. передачи информ., 2012, том 48, выпуск 2, страницы 100–109 (Mi ppi2077)

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

Большие системы

Обнаружение одного из $D$ дефектных элементов в некоторых моделях группового тестирования

Р. Алсведеa, К. Деппеa, В. С. Лебедевb

a Университет Билефельда, Германия
b Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: В отличие от классической цели группового тестирования ставится задача обнаружения $m$ дефектных элементов из $D$ имеющихся ($m\le D$). Исследуются две разные тестовые функции. Даются адаптивные стратегии, приводятся нижние оценки на число тестов и показывается, что предложенная стратегия оптимальна при $m=1$.

УДК: 621.391.1+519.7

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


 Англоязычная версия: Problems of Information Transmission, 2012, 48:2, 173–181

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


© МИАН, 2024