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

Пробл. передачи информ., 2013, том 49, выпуск 4, страницы 87–94 (Mi ppi2125)

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

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

Задача группового тестирования с двумя дефектами

К. Деппеa, В. С. Лебедевb

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

Аннотация: Рассматривается классическая $(2,N)$-задача группового тестирования – задача нахождения двух дефектных среди $N$ элементов. Предлагается новый адаптивный алгоритм, такой что при $N=\lfloor 2^{\frac{t+1}2}-t\cdot2^{\frac t4}\rfloor$ задача может быть решена за $t$ тестов.

УДК: 621.391.1+519.1

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


 Англоязычная версия: Problems of Information Transmission, 2013, 49:4, 375–381

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


© МИАН, 2024