面向应用的成组测试数学算法
Application-oriented mathematical algorithms for group testing
摘要:
我们有大量的样本,我们希望使用尽可能少的测试来找到受感染的样本。我们可以使用群体测试,告诉一小群人是否至少有一个人被感染。如果感染率低,群体检测特别有效。本文的目标是总结和扩展有关最有效的分组测试算法的数学知识,重点关注实际应用,而不是纯粹的数学动机和方法。
英文摘要:
We have a large number of samples and we want to find the infected ones using as few number of tests as possible. We can use group testing which tells about a small group of people whether at least one of them is infected. Group testing is particularly efficient if the infection rate is low. The goal of this article is to summarize and extend the mathematical knowledge about the most efficient group testing algorithms, focusing on real-life applications instead of pure mathematical motivations and approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。