Chapter
Licensed
Unlicensed
Requires Authentication
10. What Is Computable?
-
John MacCormick
You are currently not able to access this content.
You are currently not able to access this content.
Chapters in this book
- Frontmatter i
- CONTENTS vii
- Foreword ix
- 1. Introduction: What Are the Extraordinary Ideas Computers Use Every Day? 1
- 2. Search Engine Indexing: Finding Needles in the World’s Biggest Haystack 10
- 3. PageRank: The Technology That Launched Google 24
- 4. Public Key Cryptography: Sending Secrets on a Postcard 38
- 5. Error-Correcting Codes: Mistakes That Fix Themselves 60
- 6. Pattern Recognition: Learning from Experience 80
- 7. Data Compression: Something for Nothing 105
- 8. Databases: The Quest for Consistency 122
- 9. Digital Signatures: Who Really Wrote This Software? 149
- 10. What Is Computable? 174
- 11. Conclusion: More Genius at Your Fingertips? 199
- Acknowledgments 205
- Sources and Further Reading 207
- Index 211
Chapters in this book
- Frontmatter i
- CONTENTS vii
- Foreword ix
- 1. Introduction: What Are the Extraordinary Ideas Computers Use Every Day? 1
- 2. Search Engine Indexing: Finding Needles in the World’s Biggest Haystack 10
- 3. PageRank: The Technology That Launched Google 24
- 4. Public Key Cryptography: Sending Secrets on a Postcard 38
- 5. Error-Correcting Codes: Mistakes That Fix Themselves 60
- 6. Pattern Recognition: Learning from Experience 80
- 7. Data Compression: Something for Nothing 105
- 8. Databases: The Quest for Consistency 122
- 9. Digital Signatures: Who Really Wrote This Software? 149
- 10. What Is Computable? 174
- 11. Conclusion: More Genius at Your Fingertips? 199
- Acknowledgments 205
- Sources and Further Reading 207
- Index 211
