Nine revolutionary algorithms that power our computers and smartphonesEvery 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. Uploading a photo to Facebook transmits millions of pieces of information over numerous error-prone network links, yet somehow a perfect copy of the photo arrives intact. Without even knowing it, we use public-key cryptography to transmit secret information like credit card numbers, and we use digital signatures to verify the identity of the websites we visit. How do our computers perform these tasks with such ease? John MacCormick answers this question in language anyone can understand, using vivid examples to explain the fundamental tricks behind nine computer algorithms that power our PCs, tablets, and smartphones.
Format:
CONTRIBUTORS: John MacCormick
EAN: 9780691209067
COUNTRY: United States
PAGES:
WEIGHT: 0 g
HEIGHT: 216 cm
PUBLISHED BY: Princeton University Press
DATE PUBLISHED: 2020-09-15
CITY:
GENRE: COMPUTERS / Programming / Algorithms, COMPUTERS / Internet / Search Engines
WIDTH: 140 cm
SPINE:
Book Themes:
Algorithms and data structures, Databases and the Web, Computer applications in industry and technology
"Nine Algorithms That Changed the Future is technically right on the money, but manages to explain things in ways that are both understandable and fun. . . . Each chapter starts out very simply, gradually building up more complex examples until you reach a full understanding of the algorithm being explained. . . . The writing is excellent: clear, precise, and fun. I highly recommend this book to anyone curious about the ingenious mathematical and algorithmic ideas underlying some of today's most ubiquitous technology."---Brent Yorgey, Math Less Traveled, "Nine Algorithms That Changed the Future offers a great way to find out what computer science is really about. In this very readable book, MacCormick (a computer scientist at Dickinson College) shows how a collection of sets of intangible instructions invented since the 1940s has led to monumental changes in all our lives. . . . MacCormick provides a taste of why we computer scientists get so excited about algorithms--for their utility, of course, but also for their beauty and elegance."---Paul Curzon, Science, "[MacCormick] masterfully uses everyday analogies in a way that gets to the heart of the ideas (he calls them tricks) that make the algorithms work. While this is essential for readers without mathematical background, the other lesson that jumps out is that this is a great way to introduce these algorithms to mathematics and computer science students who will go on to more in-depth treatments. . . . This excellent survey is an outstanding achievement and would make an excellent library acquisition."---Art Gittleman, MAA Reviews, "[N]o mathematics, no Computer Science with capitals but easy reading for everyone from 9 till 99. If you are a computer scientist yourself, you might find ideas about how to explain things, or you might find this book an excellent idea to give as a present to grandma so that you don't have to explain yourself."---A. Bultheel, European Mathematical Society, "[This is an] extraordinary achievement in the daunting task of presenting computer science for a popular audience."---Ernest Davis, Popular (Computer) Science
John MacCormick is associate professor of computer science at Dickinson College and a leading teacher, researcher, and writer in his field. His books include What Can Be Computed? A Practical Guide to the Theory of Computation (Princeton).