|
Проблемы передачи информации, 2013, том 49, выпуск 4, страницы 87–94
(Mi ppi2125)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Большие системы
Задача группового тестирования с двумя дефектами
К. Деппеa, В. С. Лебедевb a Университет Билефельда, Германия
b Институт проблем передачи информации им. А. А. Харкевича РАН
Аннотация:
Рассматривается классическая $(2,N)$-задача группового тестирования – задача нахождения двух дефектных среди $N$ элементов. Предлагается новый адаптивный алгоритм, такой что при $N=\lfloor 2^{\frac{t+1}2}-t\cdot2^{\frac t4}\rfloor$ задача может быть решена за $t$ тестов.
Поступила в редакцию: 19.03.2013 После переработки: 14.06.2013
Образец цитирования:
К. Деппе, В. С. Лебедев, “Задача группового тестирования с двумя дефектами”, Пробл. передачи информ., 49:4 (2013), 87–94; Problems Inform. Transmission, 49:4 (2013), 375–381
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2125 https://www.mathnet.ru/rus/ppi/v49/i4/p87
|
Статистика просмотров: |
Страница аннотации: | 272 | PDF полного текста: | 66 | Список литературы: | 56 | Первая страница: | 19 |
|