多伪币问题的非适应解

摘要：

Dyson(The Mathematical Gazette,1946,30:231～234)[1]提出"伪币问题"以来,已有许多不同的版本和推广,并得到广泛研究.通过拓展Born等人(Discrete Applied Mathematics,1995,61:121～131)[2]提出的Dyson集概念,为k伪币鉴别问题和k伪币查找问题的非适应解建立了一致的数学模型,为使用数学方法处理上述两个问题的非适应解提供了便利.利用上述模型,将伪币查找问题非适应算法的可查找组合数上界缩小了近一半,并给出了一个对任何k≥1都可用的称量次数上界.

关键词：伪币问题、非适应性算法、组合搜索、k-独立Dyson集、弱独立Dyson集

所属期刊栏目：42

分类号：TP301.6;O157.4(计算技术、计算机技术)

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：506-511