数学季刊 ›› 1994, Vol. 9 ›› Issue (1): 78-89.

• • 上一篇    下一篇

The Optimal Scheme of Defective Coin Problem for Model P

  

  1. Xinxing,Henan Normal University


  • 收稿日期:1993-01-03 出版日期:1994-03-30 发布日期:2025-05-14

The Optimal Scheme of Defective Coin Problem for Model P

  1. Xinxing,Henan Normal University
  • Received:1993-01-03 Online:1994-03-30 Published:2025-05-14

摘要: Recently the problem of determining the minimum number of parity tests for finding two defectives remains open.This is a surprisingly difficult combinatorial problem.In this paper,we give three procedures(H-P,A-H-P and U-P)ard solve this problem perfectly.


关键词: model P, test-set, optimal scheme, information-theoretic bound

Abstract: Recently the problem of determining the minimum number of parity tests for finding two defectives remains open.This is a surprisingly difficult combinatorial problem.In this paper,we give three procedures(H-P,A-H-P and U-P)ard solve this problem perfectly.


Key words: model P, test-set, optimal scheme, information-theoretic bound

中图分类号: