Subject 
Turing, Alan Mathison, 19121954

Subject(s) 
Turing machines


Computational complexity

Physical Description 
xii, 372 p. : ill. ; 23 cm 
Note 
Includes bibliographical references (p. [361]365) and index 
Contents 
This tomb holds Diophantus  The irrational and the transcendental  Centuries of progress  The education of Alan Turing  Machines at work  Addition and multiplication  Also known as subroutines  Everything is a number  The universal machine  Computers and computability  Of machines and men  Logic and computability  Computable functions  The major proof  The lambda calculus  Conceiving the continuum  Is everything a turing machine?  The long sleep of Diophantus 
Summary 
Mathematician Alan Turing invented an imaginary computer known as the Turing Machine; in an age before computers, he explored the concept of what it meant to be computable, creating the field of computability theory in the process, a foundation of presentday computer programming. The book expands Turing's original 36page paper with additional background chapters and extensive annotations; the author elaborates on and clarifies many of Turing's statements, making the original difficulttoread document accessible to present day programmers, computer science majors, math geeks, and others. Interwoven into the narrative are the highlights of Turing's own life: his years at Cambridge and Princeton, his secret work in cryptanalysis during World War II, his involvement in seminal computer projects, his speculations about artificial intelligence, his arrest and prosecution for the crime of "gross indecency," and his early death by apparent suicide at the age of 41.  Publisher 
