|
|||||
|
|
| Determinacy—A3是Co—Np完全的 | |
| 引用本文： | 杨峰.Determinacy—A3是Co—Np完全的[J].应用数学学报,1991,14(2):250-256. |
| 作者姓名： | 杨峰 |
| 作者单位： | 浙江大学 杭州市 |
| 摘 要： | 群试(group testing)方法首先由Dorfman在第二次世界大战期间提出,当时是出于征兵验血的需要。现在,群试方法已应用于多门学科,诸如计算机科学,组合学及统计学等。可以把群试问题简述如下:设N是一个含有n个元素的集合,记为N={1,…,n},在N中有一些“坏”元素,我们试图通过一系列试验把全部“坏”元素找出来,如何使试验次数最少?我们把全体“坏”元素集称为样本,所有可能的样本形成样本空间。在这篇 |
| 关 键 词： | 群试 模型Ak Co－Np完全 试验系列 |
| 本文献已被 CNKI 维普 等数据库收录！ | |