ISBN-10:
0470229055
ISBN-13:
9780470229057
Pub. Date:
06/16/2008
Publisher:
Wiley
Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine / Edition 1

Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine / Edition 1

by Charles Petzold

Paperback

View All Available Formats & Editions
Current price is , Original price is $29.99. You
Select a Purchase Option
  • purchase options
    $22.23 $29.99 Save 26% Current price is $22.23, Original price is $29.99. You Save 26%.
  • purchase options
    $16.47 $29.99 Save 45% Current price is $16.47, Original price is $29.99. You Save 45%.
    icon-error
    Note: Access code and/or supplemental material are not guaranteed to be included with textbook rental or used textbook.
  • purchase options

Product Details

ISBN-13: 9780470229057
Publisher: Wiley
Publication date: 06/16/2008
Pages: 384
Sales rank: 460,045
Product dimensions: 5.90(w) x 8.90(h) x 1.00(d)

About the Author

English mathematician Alan Turing (1912–1954) is theauthor of the 1936 paper "On Computable Numbers, with anApplication to the Entscheidungsproblem" that introduced theimaginary computer called the Turing Machine for understanding thenature and limitations of computing. His famous 1950 article"Computing Machinery and Intelligence" introduced the Turing Testfor gauging artificial intelligence.

American writer Charles Petzold (1953–) is theauthor of the acclaimed 1999 book Code: The Hidden Language ofComputer Hardware and Software, a unique exploration into thedigital technologies of computers. He is also the author ofhundreds of articles about computer programming, as well as severalbooks on writing programs that run under Microsoft Windows. His Website is www.charlespetzold.com.

Read an Excerpt

Click to read or download

Table of Contents

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

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews