A Small Problem with Which to Begin
摘要
We discuss a classic problem in information theory dealing with recognizing a false coin among several by comparing their weights with the aim of introducing the concepts of lower and upper bounds on the computational cost of a problem.