On the Counterfeit Coins Problem, Fachbücher von An-Ping Li

"On the Counterfeit Coins Problem" ist ein Fachbuch, das sich mit einem bedeutenden Thema der kombinatorischen Suchtheorie beschäftigt. Das Buch behandelt das Problem, wie man mit der geringsten Anzahl an Wägungen auf einer Waage alle gefälschten Münzen in einer Menge von Münzen identifizieren kann. Dieses Problem hat nicht nur theoretische Relevanz, sondern auch praktische Anwendungen in verschiedenen Wissenschaftsbereichen. Der Autor, An-Ping Li, präsentiert in den Kapiteln 2, 3 und 4 seine wesentlichen Forschungsergebnisse zu drei verschiedenen Versionen des Problems: einer Version, bei der die Anzahl der Fälschungen im Voraus nicht bekannt ist, einer Version für Multimengen und einer Version, bei der die Anzahl der Fälschungen in einem bestimmten Bereich bekannt ist. Das Buch schliesst mit vier Anhängen, die die wichtigsten Algorithmen aus den vorhergehenden Kapiteln zusammenfassen.