-
题名关于三个相同伪硬币问题的一些新结果
被引量：1
- 1
-
-
作者
綦明男
-
机构
重庆文理学院数学与计算机科学系
-
出处
《应用数学》
CSCD
北大核心
2007年第4期697-705,共9页
-
基金
国家自然科学基金资助项目(60574075)
-
文摘
本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了Toic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bonjak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的.
-
关键词
伪硬币
最优分组测试过程
信息论下界
分组测试
标准硬币
-
Keywords
Defective coin
Optimal group testing procedure
Information-theoretic lowerbound
Group testing
Standard coin
-
分类号
O236
[理学—运筹学与控制论]
O232
[理学—运筹学与控制论]
-
-
题名关于两个伪硬币问题的一些新结果(英文)
- 2
-
-
作者
綦明男
刘三阳
-
机构
西安电子科技大学应用数学系
-
出处
《应用数学》
CSCD
北大核心
2005年第3期345-351,共7页
-
基金
ShanxiProvinceNaturalScienceFoundationofChina(2001SL03)
-
文摘
下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的.
-
关键词
伪硬币
最优分组测试过程
信息论界
分组测试
标准硬币
-
Keywords
Defective coin
Optimal group testing procedure
Information-theoretic bound
Group testing
Standard coin
-
分类号
O236
[理学—运筹学与控制论]
-
