Ratewise-optimal non-sequential search strategies under constraints on the tests Original Research Article

Already in his Lectures on Search [A. Rényi, Lectures on the theory of search, University of North Carolina, Chapel Hill, Institute of Statistics, Mimeo Series No. 6007, 1969. ] Renyi suggested to consider a search problem, where an unknown image is to be found by asking for containment in a minimal number image of subsets image with the restrictions image for image.