Adaptive search for one defective in the additive group testing model
- Авторлар: Lebedev V.S.1
-
Мекемелер:
- Kharkevich Institute for Information Transmission Problems
- Шығарылым: Том 53, № 3 (2017)
- Беттер: 274-278
- Бөлім: Large Systems
- URL: https://journal-vniispk.ru/0032-9460/article/view/166421
- DOI: https://doi.org/10.1134/S0032946017030085
- ID: 166421
Дәйексөз келтіру
Аннотация
In contrast to the problem of finding all defective elements in group testing, we consider the problem of finding one defective in a set D of defective elements of cardinality d. We consider adaptive search algorithms only. A similar problem for the classical and threshold models was solved in [1]. In the present paper we consider the additive testing model. We obtain an optimal answer in the problem of adaptive search of one defective element in this model.
Авторлар туралы
V. Lebedev
Kharkevich Institute for Information Transmission Problems
Хат алмасуға жауапты Автор.
Email: lebedev37@mail.ru
Ресей, Moscow
Қосымша файлдар
