登入選單
返回Google圖書搜尋
Combinatorial Group Testing and Its Applications
Dingzhu DuFrank K. HwangFrank Hwang
出版World Scientific, 2000
主題Mathematics / AppliedMathematics / Group Theory
ISBN98127981029789812798107
URLhttp://books.google.com.hk/books?id=nD5kDQAAQBAJ&hl=&source=gbs_api
EBookSAMPLE
註釋Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and more recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This work is a summary of all important results under the combinatorial model, and it demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth. This second edition is updated and embraces the growing importance of two topics: nonadaptive algorithms and error tolerance. Two new chapters, one on clone library screening and the other on error tolerance, have been added. Also included is a new chapter on counterfeit coins, and the chapters have been reorganized into parts to provide focuses and perspectives.