|
Проблемы передачи информации, 2017, том 53, выпуск 3, страницы 78–83
(Mi ppi2245)
|
|
|
|
Большие системы
Адаптивный поиск одного дефектного элемента для аддитивной модели группового тестирования
В. С. Лебедев Институт проблем передачи информации им. А.А. Харкевича РАН
Аннотация:
В отличие от задачи нахождения всех дефектных элементов при групповом тестировании рассматривается задача нахождения одного дефектного элемента из множества дефектных элементов $D$ мощности $d$. При этом рассматриваются только адаптивные алгоритмы поиска. Подобная задача для классической и пороговой моделей была решена в [1]. В настоящей статье рассматривается аддитивная модель тестирования. Получен оптимальный ответ в задаче адаптивного поиска одного дефектного элемента для этой модели.
Поступила в редакцию: 01.11.2016 После переработки: 04.05.2017
Образец цитирования:
В. С. Лебедев, “Адаптивный поиск одного дефектного элемента для аддитивной модели группового тестирования”, Пробл. передачи информ., 53:3 (2017), 78–83; Problems Inform. Transmission, 53:3 (2017), 274–278
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2245 https://www.mathnet.ru/rus/ppi/v53/i3/p78
|
|