George Boole and Claude Shannon shared a deep interest in the mathematics of probability. Boole's interest was, of course, not related to the theory of computation—he was a century too early for that—while Shannon's mathematical theory of communication and information processing is replete with probabilistic analyses. There is, nevertheless, an important intersection between what the two men did, which is shown in this chapter. The aim is to provide a flavor of how they reasoned and of the sort of probabilistic problem that caught their attention. Once we have finished with Boole's problem, the reader will see that it uses mathematics that will play a crucial role in answering Shannon's concern about “crummy” relays.
A Basis for a Mathematical Theory of Computation