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

Пробл. передачи информ., 2017, том 53, выпуск 3, страницы 78–83 (Mi ppi2245)

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

Адаптивный поиск одного дефектного элемента для аддитивной модели группового тестирования

В. С. Лебедев

Институт проблем передачи информации им. А.А. Харкевича РАН

Аннотация: В отличие от задачи нахождения всех дефектных элементов при групповом тестировании рассматривается задача нахождения одного дефектного элемента из множества дефектных элементов $D$ мощности $d$. При этом рассматриваются только адаптивные алгоритмы поиска. Подобная задача для классической и пороговой моделей была решена в [1]. В настоящей статье рассматривается аддитивная модель тестирования. Получен оптимальный ответ в задаче адаптивного поиска одного дефектного элемента для этой модели.

УДК: 621.391.1+519.1

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


 Англоязычная версия: Problems of Information Transmission, 2017, 53:3, 274–278

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


© МИАН, 2024