多伪币问题的非适应解

• 作者: 肖新攀
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 数学
• 关键词: 伪币问题 非适应性算法 组合搜索 k-独立Dyson集 弱独立Dyson集
• 年，卷（期）: 2006,（5）
• 页码范围: 506-511
• 页数: 6页
• 分类号: O1
• 字数: 4549字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2006.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖新攀		2	0	0.0	0.0