返回
摘要
En 中文
提出了一种群体测试算法,适用于以下条件:在一个大小为n的指定集合中,存在数量未知的d > 0个缺陷元素,需要通过一系列测试来识别它们。每次后续测试可以考虑到之前测试的结果。本算法中测试次数的上限估计优于已知值。算法的运行时间是最低可能的:其阶数与测试次数相同。
Keyword:
group testing
adaptive testing
testing algorithm
search for defects
identification of infected individuals
期刊
J
IF:
0.4
论文数:
8
被引数:
769
机构
暂无机构信息

