Nassim Nicholas Taleb Book Recommendations List on Information Theory and Limits of Knowledge
This is a list with Book Recommendations from the Philosopher Nassim N Taleb (@nntaleb), based on the participation at the Real World Risk Institute about Information Theory and the Limits of Knowledge.
Quantum Computing since Democritus
Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics.
Quantum Computation and Quantum Information: 10th Anniversary Edition
One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th anniversary edition includes an introduction from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error-correction.
Computational Complexity: A Modern Approach
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.
Labyrinths
The groundbreaking trans-genre work of Argentinian writer Jorge Luis Borges (1899–1986) has been insinuating itself into the structure, stance, and very breath of world literature for well over half a century. Multi-layered, self-referential, elusive, and allusive writing is now frequently labeled Borgesian. Umberto Eco’s international bestseller, The Name of the Rose, is, on one level, an elaborate improvisation on Borges’ fiction “The Library,” which American readers first encountered in the original 1962 New Directions publication of Labyrinths. This new edition of Labyrinths, the classic representative selection of Borges’ writing edited by Donald A. Yates and James E. Irby (in translations by themselves and others), includes the text of the original edition (as augmented in 1964) as well as Irby’s biographical and critical essay, a poignant tribute by André Maurois, and a chronology of the author’s life. Borges enthusiast William Gibson has contributed a new introduction bringing Borges’ influence and importance into the twenty-first century.
Proving Darwin: Making Biology Mathematical
Groundbreaking mathematician Gregory Chaitin gives us the first book to posit that we can prove how Darwin’s theory of evolution works on a mathematical level. For years it has been received wisdom among most scientists that, just as Darwin claimed, all of the Earth’s life-forms evolved by blind chance. But does Darwin’s theory function on a purely mathematical level? Has there been enough time for evolution to produce the remarkable biological diversity we see around us? It’s a question no one has yet answered — in fact, no one has attempted to answer it until now. In this illuminating and provocative book, Gregory Chaitin elucidates the mathematical scheme he’s developed that can explain life itself, and examines the works of mathematical pioneers John von Neumann and Alan Turing through the lens of biology. Fascinating and thought-provoking, Proving Darwin makes clear how biology may have found its greatest ally in mathematics.
The Fabric of Reality: The Science of Parallel Universes — and Its Implications
For David Deutsch, a young physicist of unusual originality, quantum theory contains our most fundamental knowledge of the physical world. Taken literally, it implies that there are many universes “parallel” to the one we see around us. This multiplicity of universes, according to Deutsch, turns out to be the key to achieving a new worldview, one which synthesizes the theories of evolution, computation, and knowledge with quantum physics. Considered jointly, these four strands of explanation reveal a unified fabric of reality that is both objective and comprehensible, the subject of this daring, challenging book.
The Unknowable (Discrete Mathematics and Theoretical Computer Science)
This essential companion to Chaitins highly successful The Limits of Mathematics, gives a brilliant historical survey of important work on the foundations of mathematics. The Unknowable is a very readable introduction to Chaitins ideas, and includes software (on the authors website) that will enable users to interact with the authors proofs. “Chaitins new book, The Unknowable, is a welcome addition to his oeuvre. In it he manages to bring his amazingly seminal insights to the attention of a much larger audience His work has deserved such treatment for a long time.”
Meta Math!: The Quest for Omega
Gregory Chaitin, one of the world’s foremost mathematicians, leads us on a spellbinding journey, illuminating the process by which he arrived at his groundbreaking theory. Chaitin’s revolutionary discovery, the Omega number, is an exquisitely complex representation of unknowability in mathematics. His investigations shed light on what we can ultimately know about the universe and the very nature of life. In an infectious and enthusiastic narrative, Chaitin delineates the specific intellectual and intuitive steps he took toward the discovery. He takes us to the very frontiers of scientific thinking, and helps us to appreciate the art — and the sheer beauty — in the science of math.
The Limits of Mathematics: A course on information theory and the limits of formal reasoning
This book is the final version of a course on algorithmic information theory and the epistemology of mathematics and physics. It discusses Einstein and Goedel’s views on the nature of mathematics in the light of information theory, and sustains the thesis that mathematics is quasi-empirical. There is a foreword by Cris Calude of the University of Auckland, and supplementary material is available at the author’s web site. The special feature of this book is that it presents a new “hands on” didatic approach using LISP and Mathematica software. The reader will be able to derive an understanding of the close relationship between mathematics and physics.
Introduction to Algorithms, 3rd Edition (The MIT Press)
Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The explanations have been kept elementary without sacrificing depth of coverage or mathematical rigor.
Set Theory and the Continuum Hypothesis
This exploration of a notorious mathematical problem is the work of the man who discovered the solution. The independence of the continuum hypothesis is the focus of this study by Paul J. Cohen. It presents not only an accessible technical explanation of the author’s landmark proof but also a fine introduction to mathematical logic.
The Beginning of Infinity: Explanations That Transform the World
In this groundbreaking book, award-winning physicist David Deutsch argues that explanations have a fundamental place in the universe — and that improving them is the basic regulating principle of all successful human endeavor. Taking us on a journey through every fundamental field of science, as well as the history of civilization, art, moral values, and the theory of political institutions, Deutsch tracks how we form new explanations and drop bad ones, explaining the conditions under which progress — which he argues is potentially boundless — can and cannot happen.
Invariances: The Structure of the Objective World
Recent scientific advances have placed many traditional philosophical concepts under great stress. In this pathbreaking book, the eminent philosopher Robert Nozick rethinks and transforms the concepts of truth, objectivity, necessity, contingency, consciousness, and ethics. Using an original method, he presents bold new philosophical theories that take account of scientific advances in physics, evolutionary biology, economics, and cognitive neuroscience, and casts current cultural controversies (such as whether all truth is relative and whether ethics is objective) in a wholly new light.
Our Mathematical Universe: My Quest for the Ultimate Nature of Reality
Max Tegmark leads us on an astonishing journey through past, present and future, and through the physics, astronomy and mathematics that are the foundation of his work, most particularly his hypothesis that our physical reality is a mathematical structure and his theory of the ultimate multiverse. In a dazzling combination of both popular and groundbreaking science, he not only helps us grasp his often mind-boggling theories, but he also shares with us some of the often surprising triumphs and disappointments that have shaped his life as a scientist. Fascinating from first to last — this is a book that has already prompted the attention and admiration of some of the most prominent scientists and mathematicians.
Darwin among the Machines: The Evolution of Global Intelligence
As timely now as it was when it was first published in 1997, Darwin Among the Machines tells the story of humankind’s long journey into the digital age. Historian of technology George Dyson traces the course of the information revolution, illuminating the lives and work of visionaries — from Thomas Hobbes to John von Neumann — who foresaw the development of artificial intelligence, artificial life, and artificial mind. Weaving a convincing, occasionally frightening narrative of the evolution of the global network, Dyson explores the limits of Darwinian evolution to suggest what lies ahead.
The Bit and the Pendulum: From Quantum Computing to M Theory-The New Physics of Information
Information has a precise definition as the state of a system. The simplest bit of information is an either-or state, a zero or one, up or down, yes or no, or a protein either active or inactive (this last connects biology and information). Any system — an atom, a human, the universe — can be completely described by the answers to a few tens of yes-no questions (20 questions, anyone?); that is, a few tens of bits.
Gödel, Escher, Bach: An Eternal Golden Braid
Douglas Hofstadter’s book is concerned directly with the nature of “maps” or links between formal systems. However, according to Hofstadter, the formal system that underlies all mental activity transcends the system that supports it. If life can grow out of the formal chemical substrate of the cell, if consciousness can emerge out of a formal system of firing neurons, then so too will computers attain human intelligence. Gödel, Escher, Bach is a wonderful exploration of fascinating ideas at the heart of cognitive science: meaning, reduction, recursion, and much more.
I Am a Strange Loop
Can thought arise out of matter? Can self, soul, consciousness, “I” arise out of mere matter? If it cannot, then how can you or I be here? I Am a Strange Loop argues that the key to understanding selves and consciousness is the “strange loop”-a special kind of abstract feedback loop inhabiting our brains. The most central and complex symbol in your brain is the one called “I.” The “I” is the nexus in our brain, one of many symbols seeming to have free will and to have gained the paradoxical ability to push particles around, rather than the reverse.
The Mind’s I: Fantasies And Reflections On Self & Soul
With contributions from Jorge Luis Borges, Richard Dawkins, John Searle, and Robert Nozick, The Mind’s I explores the meaning of self and consciousness through the perspectives of literature, artificial intelligence, psychology, and other disciplines. In selections that range from fiction to scientific speculations about thinking machines, artificial intelligence, and the nature of the brain, Hofstadter and Dennett present a variety of conflicting visions of the self and the soul as explored through the writings of some of the twentieth century’s most renowned thinkers.
Elements of Information Theory 2nd Edition
The Second Edition of this fundamental textbook maintains the book’s tradition of clear, thought-provoking instruction. Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory. All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications.
Algorithm Design
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
The Art of Computer Programming, Volumes 1–4A Boxed Set
Countless readers have spoken about the profound personal influence of Knuth’s work. Scientists have marveled at the beauty and elegance of his analysis, while ordinary programmers have successfully applied his “cookbook” solutions to their day-to-day problems. All have admired Knuth for the breadth, clarity, accuracy, and good humor found in his books.
Gödel’s Proof
In 1931 Kurt Gödel published his fundamental paper, “On Formally Undecidable Propositions of Principia Mathematica and Related Systems.” This revolutionary paper challenged certain basic assumptions underlying much research in mathematics and logic. Gödel received public recognition of his work in 1951 when he was awarded the first Albert Einstein Award for achievement in the natural sciences — perhaps the highest award of its kind in the United States.
The Emperor’s New Mind: Concerning Computers, Minds, and the Laws of Physics
For decades, proponents of artificial intelligence have argued that computers will soon be doing everything that a human mind can do. Admittedly, computers now play chess at the grandmaster level, but do they understand the game as we do? Can a computer eventually do everything a human mind can do?
White Light
Young prof Felix Rayman spends his days in another world. Between teaching indifferent students, pondering his theories on infinity, napping, and worrying about his wife, he’s barely here. But when his dreams separate him from his physical body, Felix plunges headfirst into a transfinite universe that looks a lot like the afterworld — complete with angels, demons, and the restless souls of the dead. And it only gets stranger, as his trials and tribulations — in the company of a giant talking beetle — send Felix up other-worldly peaks that range past infinity to the zone of the White Light, where Nothing and Everything are the same. Night Shade Books’ ten-volume series with Rudy Rucker collects nine of the brilliantly weird novels for which the mathematician-turned-author is known, as well as a tenth, never-before-published book, Million-Mile Road Trip. We’re proud to collect in one place so much of the work of this influential figure in the early cyberpunk scene, and to share Rucker’s fascinating, unique worldview with an entirely new generation of readers.
Introduction to the Theory of Computation
Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading Introduction to the Theory of Computation. The number one choice for today’s computational theory course, this revision continues the book’s well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs.
The Annotated Turing: A Guided Tour Through Alan Turing’s Historic Paper on Computability and the Turing Machine
This absorbing book expands Turing’s now legendary 36-page paper with extensive annotations, fascinating historical context, and page-turning glimpses into his private life. From his use of binary numbers to his exploration of concepts that today’s programmers will recognize as RISC processing, subroutines, algorithms, and others, Turing foresaw the future and helped to mold it. In our post-Turing world, everything is a Turing Machine — from the most sophisticated computers we can build, to the hardly algorithmic processes of the human mind, to the information-laden universe in which we live.
Major Works: Selected Philosophical Writings (Harper Perennial Modern Thought)
Major Works is the finest single-volume anthology of influential philosopher Ludwig Wittgenstein’s important writings. Featuring the complete texts of Tractatus Logico-Philosophicus, The Blue and Brown Books: Studies for ‘Philosophical Investigations,’ and On Certainty, this new collection selects from the early, middle, and later career of this revolutionary thinker, widely recognized as one of the most profound minds of all time.
A New Kind of Science
Starting from a collection of simple computer experiments illustrated by striking computer graphics Stephen Wolfram shows in this landmark book how their unexpected results force a whole new way of looking at the operation of our universe. Wolfram uses his approach to tackle a remarkable array of fundamental problems in science, from the origins of apparent randomness in physical systems, to the development of complexity in biology, the ultimate scope and limitations of mathematics, the possibility of a truly fundamental theory of physics, the interplay between free will and determinism, and the character of intelligence in the universe.
Logicomix: An epic search for truth
This exceptional graphic novel recounts the spiritual odyssey of philosopher Bertrand Russell. In his agonized search for absolute truth, Russell crosses paths with legendary thinkers like Gottlob Frege, David Hilbert, and Kurt Gödel, and finds a passionate student in the great Ludwig Wittgenstein. But his most ambitious goal-to establish unshakable logical foundations of mathematics-continues to loom before him. Through love and hate, peace and war, Russell persists in the dogged mission that threatens to claim both his career and his personal happiness, finally driving him to the brink of insanity.
Ubiquitous Quantum Structure: From Psychology to Finance
Quantum-like structure is present practically everywhere. Quantum-like (QL) models, i.e. models based on the mathematical formalism of quantum mechanics and its generalizations can be successfully applied to cognitive science, psychology, genetics, economics, finances, and game theory. This book is not about quantum mechanics as a physical theory. The short review of quantum postulates is therefore mainly of historical value: quantum mechanics is just the first example of the successful application of non-Kolmogorov probabilities, the first step towards a contextual probabilistic description of natural, biological, psychological, social, economical or financial phenomena.
The Gödelian Puzzle Book: Puzzles, Paradoxes and Proofs
These brand-new recreational logic puzzles provide entertaining variations on Gödel’s incompleteness theorems, offering ingenious challenges related to infinity, truth and provability, undecidability, and other concepts. Created by the celebrated logician Raymond Smullyan, the puzzles require no background in formal logic and will delight readers of all ages.
The two-part selection of puzzles and paradoxes begins with examinations of the nature of infinity and some curious systems related to Gödel’s theorem.
The Nature of Computation
Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, cryptography, and quantum computing are usually considered too “advanced” to show to the typical student. The aim of this book is to bridge both gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non computer scientists and to computer scientists who finally want to understand what their formalisms are actually telling.
Serious Cryptography: A Practical Introduction to Modern Encryption.
This practical guide to modern encryption breaks down the fundamental mathematical concepts at the heart of cryptography without shying away from meaty discussions of how they work. You’ll learn about authenticated encryption, secure randomness, hash functions, block ciphers, and public-key techniques such as RSA and elliptic curve cryptography. Each chapter includes a discussion of common implementation mistakes using real-world examples and details what could go wrong and how to avoid these pitfalls. Whether you’re a seasoned practitioner or a beginner looking to dive into the field, Serious Cryptography will provide a complete survey of modern encryption and its applications.
Randomness And Complexity, from Leibniz To Chaitin
The book is a collection of papers written by a selection of eminent authors from around the world in honour of Gregory Chaitin’s 60th birthday. This is a unique volume including technical contributions, philosophical papers and essays.
The Physics of Immortality: Modern Cosmology, God and the Resurrection of the Dead
Is there a higher power in the universe? What happens to us when we die? Leading physicist Frank J. Tipler tackles these questions and more in an astonishing and profoundly important book that scientifically proves the existence of God and the physical resurrection of the dead.
Information: The New Language of Science
Information is poised to replace matter as the primary stuff of the universe, von Baeyer suggests; it will provide a new basic framework for describing and predicting reality in the twenty-first century. Despite its revolutionary premise, von Baeyer’s book is written simply in a straightforward fashion, offering a wonderfully accessible introduction to classical and quantum information.
