A Brief History of Algorithms: The Story from Mathematics to Machines (Turing Books)

Mathematics, logic, and computer science are three fields that belong to the same family. They complement and influence each other. From ancient Greek philosophy to computers, seemingly simple concepts such as numbers, calculations, and reasoning have merged and collided in three thousand years. How to give logic mathematical meaning? How to move from simple calculations to complex wisdom? Behind this is the flash of human wisdom: from Plato, Leibniz, Russell, Shannon to Turing, they all tried to prove the rationality of reasoning from mathematical formulas and create a complete thinking system. Did they win by talent, or did they take a reckless and bold gamble? This book depicts a dream journey of human beings exploring mathematics, algorithms, and logical thinking, and moving towards artificial intelligence. It shows the unique way of thinking of philosophers, logicians, and mathematicians, and explores the huge impact of algorithms and artificial intelligence on science and society. Part I Leibniz’s Dream 1 Mathematical Stories from the Past 3 The Most Beautiful Logic Story 13 Fate is not meant to be, just because we have different mindsets 23 Part II Three Monuments 43 Thomas Bayes, the Real Internet Star 45 Shannon’s Proof, How to Calculate 1 + 1 57 Norbert Wiener and Cybernetics 69 Part III Automated Rational Critique 79 Connected to the Internet, but Out of Touch with Reality 83 Algorithm “Bruce” 88 Nostradamus and Big Data 95 The Importance of Global Management 100 Dead Computer Society 107 Artificial Intelligence: One of Many Questions 112 Postscript 119 Appendix 125 Answers 126 References 133 Name Index 134