Adaptive search for one defective in the additive group testing model

Аннотация

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.