Abstract:
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.
Fulltext:
PDF file (118 kB)
