论文标题
面向应用程序的数学算法用于小组测试
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.
