9 Algorithms That Changed the Future

Last updated
9 Algorithms that Changed the Future - The Ingenious Ideas that Drive Today's Computers
9 Algorithms that Changed the Future.jpg
AuthorJohn MacCormick
Subject Algorithm
Publisher Princeton University Press
Publication date
2012
Publication placeUnited States
Pages232
ISBN 978-0691158198
Website "9 Algorithms that Changed the Future". Archived from the original on 2017-09-04.

9 Algorithms that Changed the Future is a 2012 book by John MacCormick on algorithms. The book seeks to explain commonly encountered computer algorithms to a layman audience.

Contents

Summary

The chapters in the book each cover an algorithm.

  1. Search engine indexing
  2. PageRank
  3. Public-key cryptography
  4. Forward error correction
  5. Pattern recognition
  6. Data compression
  7. Database
  8. Digital signature

Response

One reviewer said the book is written in a clear and simple style. [1]

A reviewer for New York Journal of Books suggested that this book would be a good complement to an introductory college-level computer science course. [2]

Another reviewer called the book "a valuable addition to the popular computing literature". [3]

2020 edition

The book has been re-released by Princeton University Press in 2020. [4] [5]

Related Research Articles

<span class="mw-page-title-main">Brian Kernighan</span> Canadian computer scientist

Brian Wilson Kernighan is a Canadian computer scientist. He worked at Bell Labs and contributed to the development of Unix alongside Unix creators Ken Thompson and Dennis Ritchie. Kernighan's name became widely known through co-authorship of the first book on the C programming language with Dennis Ritchie. Kernighan affirmed that he had no part in the design of the C language.

<span class="mw-page-title-main">Donald Knuth</span> American computer scientist and mathematician (born 1938)

Donald Ervin Knuth is an American computer scientist and mathematician. He is a professor emeritus at Stanford University. He is the 1974 recipient of the ACM Turing Award, informally considered the Nobel Prize of computer science. Knuth has been called the "father of the analysis of algorithms".

<span class="mw-page-title-main">Roger Penrose</span> British mathematical physicist (born 1931)

Sir Roger Penrose, is a British mathematician, mathematical physicist, philosopher of science and Nobel Laureate in Physics. He is Emeritus Rouse Ball Professor of Mathematics in the University of Oxford, an emeritus fellow of Wadham College, Oxford, and an honorary fellow of St John's College, Cambridge, and University College London.

<span class="mw-page-title-main">Stephen Wolfram</span> British-American scientist (born 1959)

Stephen Wolfram is a British-American computer scientist, physicist, and businessman. He is known for his work in computer algebra, and theoretical physics. In 2012, he was named a fellow of the American Mathematical Society.

The technological singularity—or simply the singularity—is a hypothetical future point in time at which technological growth becomes uncontrollable and irreversible, resulting in unforeseeable consequences for human civilization. According to the most popular version of the singularity hypothesis, I. J. Good's intelligence explosion model of 1965, an upgradable intelligent agent could eventually enter a positive feedback loop of self-improvement cycles, each new and more intelligent generation appearing more and more rapidly, causing a rapid increase ("explosion") in intelligence which would ultimately result in a powerful superintelligence, qualitatively far surpassing all human intelligence.

<span class="mw-page-title-main">Institute for Advanced Study</span> Postgraduate center in Princeton, New Jersey, US

The Institute for Advanced Study (IAS) is an independent center for theoretical research and intellectual inquiry located in Princeton, New Jersey. It has served as the academic home of internationally preeminent scholars, including Albert Einstein, J. Robert Oppenheimer, Hermann Weyl, John von Neumann, and Kurt Gödel, many of whom had emigrated from Europe to the United States.

<span class="mw-page-title-main">John Hopcroft</span> American computer scientist (born 1939)

John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is a professor emeritus at Cornell University, co-director of the Center on Frontiers of Computing Studies at Peking University, and the director of the John Hopcroft Center for Computer Science at Shanghai Jiao Tong University.

<span class="mw-page-title-main">John McCarthy (computer scientist)</span> American scientist (1927–2011)

John McCarthy was an American computer scientist and cognitive scientist. He was one of the founders of the discipline of artificial intelligence. He co-authored the document that coined the term "artificial intelligence" (AI), developed the programming language family Lisp, significantly influenced the design of the language ALGOL, popularized time-sharing, and invented garbage collection.

<span class="mw-page-title-main">Hal Abelson</span> American mathematician

Harold Abelson is an American mathematician and computer scientist. He is a professor of computer science and engineering in the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT), a founding director of both Creative Commons and the Free Software Foundation, creator of the MIT App Inventor platform, and co-author of the widely-used textbook Structure and Interpretation of Computer Programs, sometimes also referred to as "the wizard book."

David Cope is an American author, composer, scientist, and Dickerson Emeriti Professor of Music at UC Santa Cruz. His primary area of research involves artificial intelligence and music; he writes programs and algorithms that can analyze existing music and create new compositions in the style of the original input music. He taught the groundbreaking summer workshop in Workshop in Algorithmic Computer Music (WACM) that was open to the public as well as a general education course entitled Artificial Intelligence and Music for enrolled UCSC students. Cope is also co-founder and CTO Emeritus of Recombinant Inc., a music technology company.

iMac G3 1998–2003 all-in-one computer by Apple

The iMac G3, originally released as the iMac, is a series of Macintosh personal computers that Apple Computer sold from 1998 to 2003. The iMac was Apple's first major product release under CEO Steve Jobs following his return to the financially troubled company he co-founded. Jobs reorganized the company and simplified the product line. The iMac was designed as Apple's new consumer desktop product—an inexpensive, consumer-oriented computer that would easily connect to the Internet.

<span class="mw-page-title-main">Avi Wigderson</span> Israeli computer scientist and mathematician

Avi Wigderson is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, distributed computing, and neural networks. Wigderson received the Abel Prize in 2021 for his work in theoretical computer science. He also received the 2023 Turing Award for his contributions to the understanding of randomness in the theory of computation.

<span class="mw-page-title-main">Housing at the Massachusetts Institute of Technology</span> Undergraduate and graduate dormitories

At the Massachusetts Institute of Technology (MIT), students are housed in eleven undergraduate dorms and nine graduate dorms. All undergraduate students are required to live in an MIT residence during their first year of study. Undergraduate dorms are usually divided into suites or floors, and usually have Graduate Resident Assistants (GRA), graduate students living among the undergraduates who help support student morale and social activities. Many MIT undergraduate dorms are known for their distinctive student cultures and traditions.

<span class="mw-page-title-main">MacBook Air</span> Line of ultraportable notebook computers by Apple

The MacBook Air is a line of laptop computers developed and manufactured by Apple since 2008. It features a thin, light structure in a machined aluminum case and currently either a 13-inch or 15-inch screen. The MacBook Air's lower prices relative to the larger, higher performance MacBook Pro have made it Apple's entry-level notebook since the discontinuation of the original MacBook line in 2011.

<span class="mw-page-title-main">Mac (computer)</span> Family of personal computers made by Apple

Mac, short for Macintosh, is a family of personal computers designed and marketed by Apple. The name Macintosh is a reference to a type of apple called McIntosh. The product lineup includes the MacBook Air and MacBook Pro laptops, and the iMac, Mac Mini, Mac Studio, and Mac Pro desktops. Macs are sold with the macOS operating system.

iMac Line of all-in-one desktop computers by Apple Inc.

The iMac is a series of all-in-one computers from Apple Inc. operating on the MacOS. Introduced by Steve Jobs in August 1998 when the company was financially troubled, the computer was an inexpensive, consumer-oriented computer that would easily connect to the Internet. Since that time, it has remained a primary part of Apple's consumer desktop offerings and evolved through seven distinct forms.

<span class="mw-page-title-main">Cynthia Dwork</span> American computer scientist

Cynthia Dwork is an American computer scientist best known for her contributions to cryptography, distributed computing, and algorithmic fairness. She is one of the inventors of differential privacy and proof-of-work.

<span class="mw-page-title-main">Fei-Fei Li</span> Chinese-American computer scientist (born 1976)

Fei-Fei Li is a Chinese-American computer scientist, known for establishing ImageNet, the dataset that enabled rapid advances in computer vision in the 2010s. She is the Sequoia Capital professor of computer science at Stanford University and former board director at Twitter. Li is a co-director of the Stanford Institute for Human-Centered Artificial Intelligence and a co-director of the Stanford Vision and Learning Lab. She served as the director of the Stanford Artificial Intelligence Laboratory from 2013 to 2018.

Thomas L. Griffiths is an Australian academic who is the Henry R. Luce Professor of Information Technology, Consciousness, and Culture at Princeton University. He studies human decision-making and its connection to problem-solving methods in computation. His book with Brian Christian, Algorithms to Live By: The Computer Science of Human Decisions, was named one of the "Best Books of 2016" by MIT Technology Review.

<span class="mw-page-title-main">MacBook Pro (Intel-based)</span> Line of notebook computers

The Intel-based MacBook Pro is a discontinued line of Macintosh notebook computers sold by Apple Inc. from 2006 to 2021. It was the higher-end model of the MacBook family, sitting above the low-end plastic MacBook and the ultra-portable MacBook Air, and was sold with 13-inch to 17-inch screens.

References

  1. Grossman, Wendy M (September 25, 2012). "Nine Algorithms That Changed the Future: Book review". ZDNet . Archived from the original on December 23, 2014. Retrieved 9 June 2015.
  2. Isaacman, Richard (n.d.). "a book review by Dr. Richard Isaacman: Nine Algorithms that Changed the Future: The Ingenious Ideas that Drive Today's Computers". nyjournalofbooks.com. Retrieved 9 June 2015.
  3. Dupuis, John (June 11, 2012). "Reading Diary: Nine algorithms that changed the future by John MacCormick". scienceblogs.com. Retrieved 9 June 2015.
  4. MacCormick, John (n.d.). "New edition and audiobook of "9 Algorithms"". dickinson.edu. Retrieved 28 September 2021.
  5. "Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers". princeton.edu. n.d. Retrieved 28 September 2021.