Discrete Charm of the Machine

The genesis of the digital idea and why it transformed civilizationA few short decades ago, we were informed by the smooth signals of analog television and radio; we communicated using our analog telephones; and we even computed with analog computers. Today our world is digital, built with zeros and ones. Why did this revolution occur? The Discrete Charm of the Machine explains, in an engaging and accessible manner, the varied physical and logical reasons behind this radical transformation.The spark of individual genius shines through this story of innovation: the stored program of Jacquard’s loom; Charles Babbage’s logical branching; Alan Turing’s brilliant abstraction of the discrete machine; Harry Nyquist’s foundation for digital signal processing; Claude Shannon’s breakthrough insights into the meaning of information and bandwidth; and Richard Feynman’s prescient proposals for nanotechnology and quantum computing. Ken Steiglitz follows the progression of these ideas in the building of our digital world, from the internet and artificial intelligence to the edge of the unknown. Are questions like the famous traveling salesman problem truly beyond the reach of ordinary digital computers? Can quantum computers transcend these barriers? Does a mysterious magical power reside in the analog mechanisms of the brain? Steiglitz concludes by confronting the moral and aesthetic questions raised by the development of artificial intelligence and autonomous robots.The Discrete Charm of the Machine examines why our information technology, the lifeblood of our civilization, became digital, and challenges us to think about where its future trajectory may lead.

"Computer scientist Steiglitz examines the global transformation from analog to digital and the ways it changed how we calculate, communicate and entertain ourselves. He describes the nuts and bolts of taking something analog, such as waves traveling through the air that make sound, and converting them into 0s and 1s, all in witty and cogent language."---Clara Moskowitz, Scientific American, "This is an engaging and enjoyable book. Readers interested in the differences between analogue and digital approaches to computation and signal processing will not find a better popular treatment."---Thomas Haigh, Nature Electronics, "Reading this book was a great pleasure and there is lots to be effusive about. . . .this book deserves to be read by everyone interested in, or influenced by, modern digital technologies. When you think about it, this is pretty much everyone. So, in this reviewer's opinion, this book is destined to become a modern classic."---Rob Ashmore, Mathematics Today

Ken Steiglitz is professor emeritus of computer science and senior scholar at Princeton University. His books include Combinatorial Optimization, A Digital Signal Processing Primer, and Snipers, Shills, and Sharks (Princeton). He lives in Princeton, New Jersey.