两个坏硬币分组测试的新结果(英文)

搜索两个坏硬币的分组测试问题是一个十分困难的组合搜索问题 ,至今尚未完全解决。恒量一个测试过程t的好坏常用的标准是tk/nk 的值 ,这里tk 表示用过程t经k次测试所能鉴别的最大硬币数目 ,而对nk=maxt tk,至今为止 ,最好的测试过程已达到tk/nk>0 .95对所有k成立。本文中我们给出了一个测试过程t使得 :当k为偶数时tk/nk>0 .972 ,当k为奇数时tk/nk>0 .969。