Suppose you have a black box that takes three bits as input and produces one bit as output. You could think of the input bits as positions of toggle switches, and the output bit as a light attached to the box that is either on or off. Now suppose that only one combination of 3 […] The post Efficiently testing a black box first appeared on John D. Cook.