The Information - James Gleick [46]
Any polynomial function can be reduced by the method of differences, and all well-behaved functions, including logarithms, can be effectively approximated. Equations of higher degree require higher-order differences. Babbage offered another concrete geometrical example that requires a table of third differences: piles of cannonballs in the form of a triangular pyramid—the triangular numbers translated to three dimensions.
The Difference Engine would run this process in reverse: instead of repeated subtraction to find the differences, it would generate sequences of numbers by a cascade of additions. To accomplish this, Babbage conceived a system of figure wheels, marked with the numerals 0 to 9, placed along an axis to represent the decimal digits of a number: the units, the tens, the hundreds, and so on. The wheels would have gears. The gears along each axis would mesh with the gears of the next, to add the successive digits. As the machinery transmitted motion, wheel to wheel, it would be transmitting information, in tiny increments, the numbers summing across the axes. A mechanical complication arose, of course, when any sum passed 9. Then a unit had to be carried to the next decimal place. To manage this, Babbage placed a projecting tooth on each wheel, between the 9 and 0. The tooth would push a lever, which would in turn transmit its motion to the next wheel above.
At this point in the history of computing machinery, a new theme appears: the obsession with time. It occurred to Babbage that his machine had to compute faster than the human mind and as fast as possible. He had an idea for parallel processing: number wheels arrayed along an axis could add a row of the digits all at once. “If this could be accomplished,” he noted, “it would render additions and subtractions with numbers having ten, twenty, fifty, or any number of figures, as rapid as those operations are with single figures.”♦ He could see a problem, however. The digits of a single addition could not be managed with complete independence because of the carrying. The carries could overflow and cascade through a whole set of wheels. If the carries were known in advance, then the additions could proceed in parallel. But that knowledge did not become available in timely fashion. “Unfortunately,” he wrote, “there are multitudes of cases in which the carriages that become due are only known in successive periods of time.” He counted up the time, assuming one second per operation: to add two fifty-digit numbers might take only nine seconds in itself, but the carrying, in the worst case, could require fifty seconds more. Bad news indeed. “Multitudes of contrivances were designed, and almost endless drawings made, for the purpose of economizing the time,” Babbage wrote ruefully. By 1820 he had settled on a design. He acquired his own lathe, used it himself and hired metalworkers, and in 1822 managed to present the Royal Society with a small working model, gleaming and futuristic.
BABBAGE’S WHEEL-WORK
He was living in London near the Regent’s Park as a sort of gentleman philosopher, publishing mathematical papers and occasionally lecturing to the public on astronomy. He married a wealthy young woman from Shropshire, Georgiana Whitmore, the youngest of eight sisters. Beyond what money she had, he was supported mainly by a £300 allowance from his father—whom he resented as a tyrannical, ungenerous, and above all close-minded old man. “It is scarcely too much to assert that he believes nothing he hears, and only half of what he sees,”♦ Babbage wrote his friend Herschel. When his father died, in 1827, Babbage inherited a fortune of £100,000. He briefly became an actuary for a new Protector Life Assurance Company and computed statistical tables rationalizing life expectancies. He tried to get a university