arrow
返回

Adaptive Group Testing Algorithm

delete2025-09-01
delete0
PRE
AI
K
K. Yu. Gorbunov *
DOI:10.1134/S1064226925700238delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

J
Journal of Communications Technology and Electronics
IF:
0.4
论文数:
8
被引数:
769

机构

暂无机构信息
引用论文

引用论文

Optimal group testing最优群测试
err2021-01-28
err0
errOAAI
errAmin Coja-Oghlan; Oliver Gebhard; Max Hahn-Klimroth; Philipp Loick
err分享
err收藏
err分享
err收藏
Noisy group testing via spatial coupling
err2025-03-01
err0
PREAI
errCoja-Oghlan,Amin; Hahn-Klimroth,Max; Hintze,Lukas; Kaaser,Dominik; Krieg,Lena; Rolvien,Maurice; Scheftelowitsch,Olga
err分享
err收藏