Elements of Information Theory


Thomas M. Cover - 1991
    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. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points.The Second Edition features: * Chapters reorganized to improve teaching * 200 new problems * New material on source coding, portfolio theory, and feedback capacity * Updated referencesNow current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications.

Computability and Logic


George S. Boolos - 1980
    Including a selection of exercises, adjusted for this edition, at the end of each chapter, it offers a new and simpler treatment of the representability of recursive functions, a traditional stumbling block for students on the way to the Godel incompleteness theorems.

A Brief History of the Paradox: Philosophy and the Labyrinths of the Mind


Roy Sorensen - 2003
     Now Roy Sorensen offers the first narrative history of paradoxes, a fascinating and eye-opening account that extends from the ancient Greeks, through the Middle Ages, the Enlightenment, and into the twentieth century. When Augustine asked what God was doing before He made the world, he wastold: Preparing hell for people who ask questions like that. A Brief History of the Paradox takes a close look at questions like that and the philosophers who have asked them, beginning with the folk riddles that inspired Anaximander to erect the first metaphysical system and ending with suchthinkers as Lewis Carroll, Ludwig Wittgenstein, and W.V. Quine. Organized chronologically, the book is divided into twenty-four chapters, each of which pairs a philosopher with a major paradox, allowing for extended consideration and putting a human face on the strategies that have been taken towardthese puzzles. Readers get to follow the minds of Zeno, Socrates, Aquinas, Ockham, Pascal, Kant, Hegel, and many other major philosophers deep inside the tangles of paradox, looking for, and sometimes finding, a way out. Filled with illuminating anecdotes and vividly written, A Brief History of the Paradox will appeal to anyone who finds trying to answer unanswerable questions a paradoxically pleasant endeavor.

A Most Incomprehensible Thing: Notes Towards a Very Gentle Introduction to the Mathematics of Relativity


Peter Collier - 2012
    This user-friendly self-study guide is aimed at the general reader who is motivated to tackle that not insignificant challenge. The book is written using straightforward and accessible language, with clear derivations and explanations as well as numerous fully solved problems. For those with minimal mathematical background, the first chapter provides a crash course in foundation mathematics. The reader is then taken gently by the hand and guided through a wide range of fundamental topics, including Newtonian mechanics; the Lorentz transformations; tensor calculus; the Einstein field equations; the Schwarzschild solution (which gives a good approximation of the spacetime of our Solar System); simple black holes and relativistic cosmology. Following the historic 2015 LIGO (Laser Interferometer Gravitational-Wave Observatory) detection, there is now an additional chapter on gravitational waves, ripples in the fabric of spacetime that potentially provide a revolutionary new way to study the universe. Special relativity helps explain a huge range of non-gravitational physical phenomena and has some strangely counter-intuitive consequences. These include time dilation, length contraction, the relativity of simultaneity, mass-energy equivalence and an absolute speed limit. General relativity, the leading theory of gravity, is at the heart of our understanding of cosmology and black holes.Understand even the basics of Einstein's amazing theory and the world will never seem the same again. ContentsPrefaceIntroduction1 Foundation mathematics2 Newtonian mechanics3 Special relativity4 Introducing the manifold5 Scalars, vectors, one-forms and tensors6 More on curvature7 General relativity8 The Newtonian limit9 The Schwarzschild metric10 Schwarzschild black holes11 Cosmology12 Gravitational wavesAppendix: The Riemann curvature tensorBibliographyAcknowledgementsJanuary 2019. This third edition has been revised to make the material even more accessible to the enthusiastic general reader who seeks to understand the mathematics of relativity.

Maker of Patterns: An Autobiography Through Letters


Freeman Dyson - 2018
    While maintaining that “the letters record the daily life of an ordinary scientist doing ordinary work,” Dyson nonetheless has worked with many of the twentieth century’s most renowned physicists, mathematicians, and intellectuals, so that Maker of Patterns presents not only his personal story but chronicles through firsthand accounts an exciting era of twentieth-century science.Though begun in the dark year of 1941 when Hitler’s armies had already conquered much of Europe, Dyson’s letters to his parents, written at Trinity College, Cambridge, often burst with the curiosity of a precocious seventeen-year-old. Pursuing mathematics and physics with a cast of legendary professors, Dyson thrived in Cambridge’s intellectual ferment, working on, for example, the theory of partitions or reading about Kurt Gödel’s hypotheses, while still finding time for billiards and mountain climbing. After graduating and serving with the Royal Air Force’s Bomber Command operational research section, whose job it was “to demolish German cities and kill as many German civilians as possible,” Dyson visited a war-torn Germany, hoping through his experience to create a “tolerably peaceful world.”Juxtaposing descriptions of scientific breakthroughs with concerns for mankind’s future, Dyson’s postwar letters reflect the quandaries faced by an entire scientific generation that was dealing with the aftereffects of nuclear detonations and concentration camp killings. Arriving in America in 1947 to study with Cornell’s Hans Bethe, Dyson continued to send weekly missives to England that were never technical but written with grace and candor, creating a portrait of a generation that was eager, as Einstein once stated, to solve “deep mysteries that Nature intend[ed] to keep for herself.”We meet, among others, scientists like Richard Feynman, who took Dyson across country on Route 66, Robert Oppenheimer, Eugene Wigner, Niels Bohr, James Watson, and a young Stephen Hawking; and we encounter intellectuals and leaders, among them Reinhold Niebuhr, George Kennan, Arthur C. Clarke, as well as Martin Luther King, Jr.The “patterns of comparable beauty in the dance of electrons jumping around atoms” invariably replicate themselves in this autobiography told through letters, one that combines accounts of wanton arms development with the not-inconsiderable demands of raising six children. As we once again attempt to guide society toward a more hopeful future, these letters, with their reenactment of what, at first, seems like a distant past, reveal invaluable truths about human nature.

Archimedes' Revenge: The Joys and Perils of Mathematics


Paul Hoffman - 1988
    An extremely clever account.--The New Yorker.

The Fabulous Fibonacci Numbers


Alfred S. Posamentier - 2007
    In this simple pattern beginning with two ones, each succeeding number is the sum of the two numbers immediately preceding it (1, 1, 2, 3, 5, 8, 13, 21, ad infinitum). Far from being just a curiosity, this sequence recurs in structures found throughout nature - from the arrangement of whorls on a pinecone to the branches of certain plant stems. All of which is astounding evidence for the deep mathematical basis of the natural world. With admirable clarity, two veteran math educators take us on a fascinating tour of the many ramifications of the Fibonacci numbers. They begin with a brief history of a distinguished Italian discoverer, who, among other accomplishments, was responsible for popularizing the use of Arabic numerals in the West. Turning to botany, the authors demonstrate, through illustrative diagrams, the unbelievable connections between Fibonacci numbers and natural forms (pineapples, sunflowers, and daisies are just a few examples). In art, architecture, the stock market, and other areas of society and culture, they point out numerous examples of the Fibonacci sequence as well as its derivative, the "golden ratio." And of course in mathematics, as the authors amply demonstrate, there are almost boundless applications in probability, number theory, geometry, algebra, and Pascal's triangle, to name a few.Accessible and appealing to even the most math-phobic individual, this fun and enlightening book allows the reader to appreciate the elegance of mathematics and its amazing applications in both natural and cultural settings.

Machine Learning: The Art and Science of Algorithms That Make Sense of Data


Peter Flach - 2012
    Peter Flach's clear, example-based approach begins by discussing how a spam filter works, which gives an immediate introduction to machine learning in action, with a minimum of technical fuss. Flach provides case studies of increasing complexity and variety with well-chosen examples and illustrations throughout. He covers a wide range of logical, geometric and statistical models and state-of-the-art topics such as matrix factorisation and ROC analysis. Particular attention is paid to the central role played by features. The use of established terminology is balanced with the introduction of new and useful concepts, and summaries of relevant background material are provided with pointers for revision if necessary. These features ensure Machine Learning will set a new standard as an introductory textbook.

What Is Real?: The Unfinished Quest for the Meaning of Quantum Physics


Adam Becker - 2018
    But ask what it means, and the result will be a brawl. For a century, most physicists have followed Niels Bohr's Copenhagen interpretation and dismissed questions about the reality underlying quantum physics as meaningless. A mishmash of solipsism and poor reasoning, Copenhagen endured, as Bohr's students vigorously protected his legacy, and the physics community favored practical experiments over philosophical arguments. As a result, questioning the status quo long meant professional ruin. And yet, from the 1920s to today, physicists like John Bell, David Bohm, and Hugh Everett persisted in seeking the true meaning of quantum mechanics. What Is Real? is the gripping story of this battle of ideas and of the courageous scientists who dared to stand up for truth.

Fearless Symmetry: Exposing the Hidden Patterns of Numbers


Avner Ash - 2006
    But sometimes the solutions are not as interesting as the beautiful symmetric patterns that lead to them. Written in a friendly style for a general audience, Fearless Symmetry is the first popular math book to discuss these elegant and mysterious patterns and the ingenious techniques mathematicians use to uncover them.Hidden symmetries were first discovered nearly two hundred years ago by French mathematician �variste Galois. They have been used extensively in the oldest and largest branch of mathematics--number theory--for such diverse applications as acoustics, radar, and codes and ciphers. They have also been employed in the study of Fibonacci numbers and to attack well-known problems such as Fermat's Last Theorem, Pythagorean Triples, and the ever-elusive Riemann Hypothesis. Mathematicians are still devising techniques for teasing out these mysterious patterns, and their uses are limited only by the imagination.The first popular book to address representation theory and reciprocity laws, Fearless Symmetry focuses on how mathematicians solve equations and prove theorems. It discusses rules of math and why they are just as important as those in any games one might play. The book starts with basic properties of integers and permutations and reaches current research in number theory. Along the way, it takes delightful historical and philosophical digressions. Required reading for all math buffs, the book will appeal to anyone curious about popular mathematics and its myriad contributions to everyday life.

Life After Google: The Fall of Big Data and the Rise of the Blockchain Economy


George Gilder - 2018
    Gilder says or writes is ever delivered at anything less than the fullest philosophical decibel... Mr. Gilder sounds less like a tech guru than a poet, and his words tumble out in a romantic cascade." “Google’s algorithms assume the world’s future is nothing more than the next moment in a random process. George Gilder shows how deep this assumption goes, what motivates people to make it, and why it’s wrong: the future depends on human action.” — Peter Thiel, founder of PayPal and Palantir Technologies and author of Zero to One: Notes on Startups, or How to Build the Future The Age of Google, built on big data and machine intelligence, has been an awesome era. But it’s coming to an end. In Life after Google, George Gilder—the peerless visionary of technology and culture—explains why Silicon Valley is suffering a nervous breakdown and what to expect as the post-Google age dawns. Google’s astonishing ability to “search and sort” attracts the entire world to its search engine and countless other goodies—videos, maps, email, calendars….And everything it offers is free, or so it seems. Instead of paying directly, users submit to advertising. The system of “aggregate and advertise” works—for a while—if you control an empire of data centers, but a market without prices strangles entrepreneurship and turns the Internet into a wasteland of ads. The crisis is not just economic. Even as advances in artificial intelligence induce delusions of omnipotence and transcendence, Silicon Valley has pretty much given up on security. The Internet firewalls supposedly protecting all those passwords and personal information have proved hopelessly permeable. The crisis cannot be solved within the current computer and network architecture. The future lies with the “cryptocosm”—the new architecture of the blockchain and its derivatives. Enabling cryptocurrencies such as bitcoin and ether, NEO and Hashgraph, it will provide the Internet a secure global payments system, ending the aggregate-and-advertise Age of Google. Silicon Valley, long dominated by a few giants, faces a “great unbundling,” which will disperse computer power and commerce and transform the economy and the Internet. Life after Google is almost here.   For fans of "Wealth and Poverty," "Knowledge and Power," and "The Scandal of Money."

50 Physics Ideas You Really Need to Know


Joanne Baker - 2007
    She explains ideas at the cutting-edge of scientific enquiry, making them comprehensible and accessible to the layperson.

Mass: The Quest to Understand Matter from Greek Atoms to Quantum Fields


Jim Baggott - 2017
    Whatever it is, we call it matter or material substance. It is solid; it has mass. But what is matter, exactly? We are taught in school that matter is not continuous, but discrete. As a few of the philosophers of ancient Greece once speculated, nearly two and a half thousand years ago, matter comes in 'lumps', and science has relentlessly peeled away successive layers of matter to reveal its ultimate constituents.Surely, we can't keep doing this indefinitely. We imagine that we should eventually run up against some kind of ultimately fundamental, indivisible type of stuff, the building blocks from which everything in the Universe is made. The English physicist Paul Dirac called this 'the dream of philosophers'. But science has discovered that the foundations of our Universe are not as solid or as certain and dependable as we might have once imagined. They are instead built from ghosts and phantoms, of a peculiar quantum kind. And, at some point on this exciting journey of scientific discovery, we lost our grip on the reassuringly familiar concept of mass.How did this happen? How did the answers to our questions become so complicated and so difficult to comprehend? In Mass Jim Baggott explains how we come to find ourselves here, confronted by a very different understanding of the nature of matter, the origin of mass, and its implications for our understanding of the material world. Ranging from the Greek philosophers Leucippus and Democritus, and their theories of atoms and void, to the development of quantum field theory and the discovery of a Higgs boson-like particle, he explores our changing understanding of the nature of matter, and the fundamental related concept of mass.

A Beginner's Guide to Constructing the Universe: The Mathematical Archetypes of Nature, Art, and Science


Michael S. Schneider - 1994
    This is a new view of mathematics, not the one we learned at school but a comprehensive guide to the patterns that recur through the universe and underlie human affairs. A Beginner's Guide to Constructing, the Universe shows you: Why cans, pizza, and manhole covers are round.Why one and two weren't considered numbers by the ancient Greeks.Why squares show up so often in goddess art and board games.What property makes the spiral the most widespread shape in nature, from embryos and hair curls to hurricanes and galaxies. How the human body shares the design of a bean plant and the solar system. How a snowflake is like Stonehenge, and a beehive like a calendar. How our ten fingers hold the secrets of both a lobster a cathedral, and much more.

Good Math: A Geek's Guide to the Beauty of Numbers, Logic, and Computation


Mark C. Chu-Carroll - 2013
    There is joy and beauty in mathematics, and in more than two dozen essays drawn from his popular “Good Math” blog, you’ll find concepts, proofs, and examples that are often surprising, counterintuitive, or just plain weird.Mark begins his journey with the basics of numbers, with an entertaining trip through the integers and the natural, rational, irrational, and transcendental numbers. The voyage continues with a look at some of the oddest numbers in mathematics, including zero, the golden ratio, imaginary numbers, Roman numerals, and Egyptian and continuing fractions. After a deep dive into modern logic, including an introduction to linear logic and the logic-savvy Prolog language, the trip concludes with a tour of modern set theory and the advances and paradoxes of modern mechanical computing.If your high school or college math courses left you grasping for the inner meaning behind the numbers, Mark’s book will both entertain and enlighten you.