TY - BOOK AU - MacCormick,John TI - Nine algorithms that changed the future : : the ingenious ideas that drive today's computers SN - 9780691158198 (Paperback) AV - QA 76 M131n 2012 U1 - 006.3 PY - 2012/// CY - Princeton, NJ : PB - Princeton University Press, KW - Algoritmos KW - Inteligencia artificial KW - Informática KW - Procesamiento electrónico de datos N1 - Foreword ix Chapter 1. Introduction: What Are the Extraordinary Ideas Computers Use Every Day? 1 Chapter 2. Search Engine Indexing: Finding Needles in the World's Biggest Haystack 10 Chapter 3. PageRank: The Technology That Launched Google 24 Chapter 4. Public Key Cryptography: Sending Secrets on a Postcard 38 Chapter 5. Error-Correcting Codes: Mistakes That Fix Themselves 60 Chapter 6. Pattern Recognition: Learning from Experience 80 Chapter 7. Data Compression: Something for Nothing 105 Chapter 8. Databases: The Quest for Consistency 122 Chapter 9. Digital Signatures: Who Really Wrote This Software? 149 Chapter 10. What Is Computable? 174 Chapter 11. Conclusion: More Genius at Your Fingertips? 199 Acknowledgments 205 Sources and Further Reading 207 Index 211 N2 - Every day, we use our computers to perform remarkable feats. A simple web search picks out a handful of relevant needles from the world's biggest haystack: the billions of pages on the World Wide Web. This book explains the fundamental 'tricks' behind nine types of computer algorithms ER -