论文标题
最佳随机组测试算法以确定缺陷的数量
Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives
论文作者
论文摘要
我们研究了通过使用最少的测试数量来确定自适应组测试中有缺陷项目数量的问题。我们改进了现有的算法，并证明了一个下限，该算法表明，我们算法中的测试数量最佳至小添加剂术语。
We study the problem of determining exactly the number of defective items in an adaptive Group testing by using a minimum number of tests. We improve the existing algorithm and prove a lower bound that shows that the number of tests in our algorithm is optimal up to small additive terms.
