Articles liés à On the Counterfeit Coins Problem: Searching for counterfeit...

On the Counterfeit Coins Problem: Searching for counterfeit coins by a balance Second Edition - Couverture souple

Li, An-Ping

 
9783639294668: On the Counterfeit Coins Problem: Searching for counterfeit coins by a balance Second Edition

Synopsis

The counterfeit coins problem is a well-known and important one in combinatorial search theory. The problem may be simply described as that to spend the least number of weighings by a balance to find all the counterfeit coins in a set of coins. With the fascinating and interesting features, and for which there have been found some important applications to the other branches of sciences, it has been an active research topic. In this book there are included the author's main work on this topic, in the chapters 2, 3 and 4 we have presented our results for its three versions, that is the version of the number of fakes is not known beforehand, the version of multi-sets and the version the number of fakes is known in a range respectively. In the end of the book are four appendices including most of algorithms appeared in chapters 2,3 and 4 respectively.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l'auteur

I graduated as a Dr. of mathematics at The Institute of Applied Mathematics,Chinese Academy of Sciences. My research interests include combinatorics and cryptography.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.