Ulteriori informazioni
Informationen zum Autor English mathematician Alan Turing (1912-1954) is the author of the 1936 paper "On Computable Numbers, with an Application to the Entscheidungsproblem" that introduced the imaginary computer called the Turing Machine for understanding the nature and limitations of computing. His famous 1950 article "Computing Machinery and Intelligence" introduced the Turing Test for gauging artificial intelligence. American writer Charles Petzold (1953-) is the author of the acclaimed 1999 book Code: The Hidden Language of Computer Hardware and Software , a unique exploration into the digital technologies of computers. He is also the author of hundreds of articles about computer programming, as well as several books on writing programs that run under Microsoft Windows. His Web site is www.charlespetzold.com. Klappentext 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 Turing's 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 today's 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. Zusammenfassung Before digital computers ever existed, Alan Turing envisioned their power and versatility. but also proved what computers could never do. Inhaltsverzeichnis Introduction vii I Foundations 1 1 This Tomb Holds Diophantus 3 2 The Irrational and the Transcendental 13 3 Centuries of Progress 35 II Computable Numbers 55 4 The Education of Alan Turing 57 5 Machines at Work 79 6 Addition and Multiplication 97 7 Also Known as Subroutines 111 8 Everything Is a Number 127 9 The Universal Machine 143 10 Computers and Computability 163 11 Of Machines and Men 189 III Das Entscheidungsproblem 199 12 Logic and Computability 201 13 Computable Functions 231 14 The Major Proof 259 15 The Lambda Calculus 281 16 Conceiving the Continuum 299 IV And Beyond 323 17 Is Everything a Turing Machine? 325 18 The Long Sleep of Diophantus 351 Selected Bibliography 361 Index 366 ...
Sommario
Introduction.
I Foundations.
1 This Tomb Holds Diophantus.
2 The Irrational and the Transcendental.
3 Centuries of Progress.
II Computable Numbers.
4 The Education of Alan Turing.
5 Machines at Work.
6 Addition and Multiplication.
7 Also Known as Subroutines.
8 Everything Is a Number.
9 The Universal Machine.
10 Computers and Computability.
11 Of Machines and Men.
III Das Entscheidungsproblem.
12 Logic and Computability.
13 Computable Functions.
14 The Major Proof.
15 The Lambda Calculus.
16 Conceiving the Continuum.
IV And Beyond.
17 Is Everything a Turing Machine?
18 The Long Sleep of Diophantus.
Selected Bibliography.
Index.
