Charles Petzold0470229055, 978-0-470-22905-7
Before digital computers ever existed, Alan Turing envisioned their power and versatility…but also proved what computers could never do.
In an extraordinary and ultimately tragic life that unfolded like a novel, Turing helped break the German Enigma code to turn the tide of World War II, later speculated on artificial intelligence, fell victim to the homophobic witchhunts of the early 1950s, and committed suicide at the age of 41. Yet Turing is most famous for an eerily prescient 1936 paper in which he invented an imaginary computing machine, explored its capabilities and intrinsic limitations, and established the foundations of modern-day programming and computability.
This absorbing book expands Turings now legendary 36-page paper with extensive annotations, fascinating historical context, and page-turning glimpses into his private life. From his use of binary numbers to his exploration of concepts that todays programmers will recognize as RISC processing, subroutines, algorithms, and others, Turing foresaw the future and helped to mold it. In our post-Turing world, everything is a Turing Machine — from the most sophisticated computers we can build, to the hardly algorithmic processes of the human mind, to the information-laden universe in which we live.
Table of contents :
Part I. Foundations Chapter 1: This Tomb Holds Diophantus
Chapter 2: The Irrational and the Transcendental
Chapter 3: Centuries of Progress Part II. Computable Numbers Chapter 4: The Education of Alan Turing
Chapter 5: Machines at Work
Chapter 6: Addition and Multiplication
Chapter 7: Also Known as Subroutines
Chapter 8: Everything is a Number
Chapter 9: The Universal Machine
Chapter 10: Computers and Computability
Chapter 11: Of Machines and Men Part III. Das Entscheidungsproblem Chapter 12: Logic and Computability
Chapter 13: Computable Functions
Chapter 14: The Major Proof
Chapter 15: The Lambda Calculus
Chapter 16: Conceiving the Continuum Part IV. And Beyond Chapter 17: Is Everything a Turing Machine?
Chapter 18: The Long Sleep of Diophantus Примеры страниц
Reviews
There are no reviews yet.