Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers


John MacCormick - 2012
    A simple web search picks out a handful of relevant needles from the world's biggest haystack: the billions of pages on the World Wide Web. 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? This is the first book to answer that question in language anyone can understand, revealing the extraordinary ideas that power our PCs, laptops, and smartphones. Using vivid examples, John MacCormick explains the fundamental "tricks" behind nine types of computer algorithms, including artificial intelligence (where we learn about the "nearest neighbor trick" and "twenty questions trick"), Google's famous PageRank algorithm (which uses the "random surfer trick"), data compression, error correction, and much more. These revolutionary algorithms have changed our world: this book unlocks their secrets, and lays bare the incredible ideas that our computers use every day.

Bursts: The Hidden Pattern Behind Everything We Do


Albert-László Barabási - 2010
    But now, astonishing new research is revealing patterns in human behavior previously thought to be purely random. Precise, orderly, predictable patterns... Albert Laszlo Barabasi, already the world's preeminent researcher on the science of networks, describes his work on this profound mystery in Bursts, a stunningly original investigation into human nature. His approach relies on the digital reality of our world, from mobile phones to the Internet and email, because it has turned society into a huge research laboratory. All those electronic trails of time stamped texts, voicemails, and internet searches add up to a previously unavailable massive data set of statistics that track our movements, our decisions, our lives. Analysis of these trails is offering deep insights into the rhythm of how we do everything. His finding? We work and fight and play in short flourishes of activity followed by next to nothing. The pattern isn't random, it's "bursty." Randomness does not rule our lives in the way scientists have assumed up until now. Illustrating this revolutionary science, Barabasi artfully weaves together the story of a 16th century burst of human activity-a bloody medieval crusade launched in his homeland, Transylvania-with the modern tale of a contemporary artist hunted by the FBI through our post 9/11 surveillance society. These narratives illustrate how predicting human behavior has long been the obsession, sometimes the duty, of those in power. Barabási's astonishingly wide range of examples from seemingly unrelated areas include how dollar bills move around the U.S., the pattern everyone follows in writing email, the spread of epidemics, and even the flight patterns of albatross. In all these phenomena a virtually identical, mathematically described bursty pattern emerges.Bursts reveals what this amazing new research is showing us about where individual spontaneity ends and predictability in human behavior begins. The way you think about your own potential to do something truly extraordinary will never be the same.

Poincare's Prize: The Hundred-Year Quest to Solve One of Math's Greatest Puzzles


George G. Szpiro - 2007
    Amazingly, the story unveiled in it is true.In the world of math, the Poincaré Conjecture was a holy grail. Decade after decade the theorem that informs how we understand the shape of the universe defied every effort to prove it. Now, after more than a century, an eccentric Russian recluse has found the solution to one of the seven greatest math problems of our time, earning the right to claim the first one-million-dollar Millennium math prize.George Szpiro begins his masterfully told story in 1904 when Frenchman Henri Poincaré formulated a conjecture about a seemingly simple problem. Imagine an ant crawling around on a large surface. How would it know whether the surface is a flat plane, a round sphere, or a bagel- shaped object? The ant would need to lift off into space to observe the object. How could you prove the shape was spherical without actually seeing it? Simply, this is what Poincaré sought to solve.In fact, Poincaré thought he had solved it back at the turn of the twentieth century, but soon realized his mistake. After four more years' work, he gave up. Across the generations from China to Texas, great minds stalked the solution in the wilds of higher dimensions. Among them was Grigory Perelman, a mysterious Russian who seems to have stepped out of a Dostoyevsky novel. Living in near poverty with his mother, he has refused all prizes and academic appointments, and rarely talks to anyone, including fellow mathematicians. It seemed he had lost the race in 2002, when the conjecture was widely but, again, falsely reported as solved. A year later, Perelman dropped three papers onto the Internet that not only proved the Poincaré Conjecture but enlightened the universe of higher dimensions, solving an array of even more mind-bending math with implications that will take an age to unravel. After years of review, his proof has just won him a Fields Medal--the 'Nobel of math'--awarded only once every four years. With no interest in fame, he refused to attend the ceremony, did not accept the medal, and stayed home to watch television.Perelman is a St. Petersburg hero, devoted to an ascetic life of the mind. The story of the enigma in the shape of space that he cracked is part history, part math, and a fascinating tale of the most abstract kind of creativity.

The Universe in Zero Words: The Story of Mathematics as Told Through Equations


Dana Mackenzie - 2012
    Dana Mackenzie starts from the opposite premise: He celebrates equations. No history of art would be complete without pictures. Why, then, should a history of mathematics -- the universal language of science -- keep the masterpieces of the subject hidden behind a veil?"The Universe in Zero Words" tells the history of twenty-four great and beautiful equations that have shaped mathematics, science, and society -- from the elementary (1+1 = 2) to the sophisticated (the Black-Scholes formula for financial derivatives), and from the famous (E = mc^2) to the arcane (Hamilton's quaternion equations). Mackenzie, who has been called a "popular-science ace" by Booklist magazine, lucidly explains what each equation means, who discovered it (and how), and how it has affected our lives.(From the jacket copy.)Note: The Princeton University Press version (black cover) is for sale in the English-speaking world outside Australia. The Newsouth Press version (blue cover) is for sale in Australia. The two versions are identical except for the covers.

Quadrivium: The Four Classical Liberal Arts of Number, Geometry, Music, & Cosmology


John Martineau - 2010
    It was studied from antiquity to the Renaissance as a way of glimpsing the nature of reality. Geometry is number in space; music is number in time; and comology expresses number in space and time. Number, music, and geometry are metaphysical truths: life across the universe investigates them; they foreshadow the physical sciences.Quadrivium is the first volume to bring together these four subjects in many hundreds of years. Composed of six successful titles in the Wooden Books series-Sacred Geometry, Sacred Number, Harmonograph, The Elements of Music, Platonic & Archimedean Solids, and A Little Book of Coincidence-it makes ancient wisdom and its astonishing interconnectedness accessible to us today.Beautifully produced in six different colors of ink, Quadrivium will appeal to anyone interested in mathematics, music, astronomy, and how the universe works.

Quantum Computing Since Democritus


Scott Aaronson - 2013
    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. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy.

Death by Black Hole: And Other Cosmic Quandaries


Neil deGrasse Tyson - 2006
    "One of today's best popularizers of science." —Kirkus Reviews.Loyal readers of the monthly "Universe" essays in Natural History magazine have long recognized Neil deGrasse Tyson's talent for guiding them through the mysteries of the cosmos with stunning clarity and almost childlike enthusiasm. Here, Tyson compiles his favorite essays across a myriad of cosmic topics. The title essay introduces readers to the physics of black holes by explaining the gory details of what would happen to your body if you fell into one. "Holy Wars" examines the needless friction between science and religion in the context of historical conflicts. "The Search for Life in the Universe" explores astral life from the frontiers of astrobiology. And "Hollywood Nights" assails the movie industry's feeble efforts to get its night skies right. Known for his ability to blend content, accessibility, and humor, Tyson is a natural teacher who simplifies some of the most complex concepts in astrophysics while simultaneously sharing his infectious excitement about our universe.

How to Solve It: A New Aspect of Mathematical Method


George Pólya - 1944
    Polya, How to Solve It will show anyone in any field how to think straight. In lucid and appealing prose, Polya reveals how the mathematical method of demonstrating a proof or finding an unknown can be of help in attacking any problem that can be reasoned out--from building a bridge to winning a game of anagrams. Generations of readers have relished Polya's deft--indeed, brilliant--instructions on stripping away irrelevancies and going straight to the heart of the problem.

The Mathematical Tourist: New & Updated Snapshots of Modern Mathematics


Ivars Peterson - 1988
    Now the journey continues in a new, updated edition that includes all the latest information on mathematical proofs, fractals, prime numbers, and chaos, as well as new material on* the relationship between mathematical knots and DNA* how computers based on quantum logic can significantly speed up the factoring of large composite numbers* the relationship between four-dimensional geometry and physical theories of the nature of matter* the application of cellular automata models to social questions and the peregrinations of virtual ants* a novel mathematical model of quasicrystals based on decagon-shaped tilesBlazing a trail through rows of austere symbols and dense lines of formulae, Peterson explores the central ideas behind the work of professional mathematicians-- how and where their pieces of the mathematical puzzle fit in, the sources of their ideas, their fountains of inspiration, and the images that carry them from one discovery to another.

Prisoner's Dilemma: John von Neumann, Game Theory, and the Puzzle of the Bomb


William Poundstone - 1992
    Though the answers may seem simple, their profound implications make the prisoner's dilemma one of the great unifying concepts of science. Watching players bluff in a poker game inspired John von Neumann--father of the modern computer and one of the sharpest minds of the century--to construct game theory, a mathematical study of conflict and deception. Game theory was readily embraced at the RAND Corporation, the archetypical think tank charged with formulating military strategy for the atomic age, and in 1950 two RAND scientists made a momentous discovery.Called the prisoner's dilemma, it is a disturbing and mind-bending game where two or more people may betray the common good for individual gain. Introduced shortly after the Soviet Union acquired the atomic bomb, the prisoner's dilemma quickly became a popular allegory of the nuclear arms race. Intellectuals such as von Neumann and Bertrand Russell joined military and political leaders in rallying to the preventive war movement, which advocated a nuclear first strike against the Soviet Union. Though the Truman administration rejected preventive war the United States entered into an arms race with the Soviets and game theory developed into a controversial tool of public policy--alternately accused of justifying arms races and touted as the only hope of preventing them.A masterful work of science writing, Prisoner's Dilemma weaves together a biography of the brilliant and tragic von Neumann, a history of pivotal phases of the cold war, and an investigation of game theory's far-reaching influence on public policy today. Most important, Prisoner's Dilemma is the incisive story of a revolutionary idea that has been hailed as a landmark of twentieth-century thought.

The Theory of Almost Everything: The Standard Model, the Unsung Triumph of Modern Physics


Robert Oerter - 2005
    The first, which describes the force of gravity, is widely known: Einstein's General Theory of Relativity. But the theory that explains everything else--the Standard Model of Elementary Particles--is virtually unknown among the general public.In The Theory of Almost Everything, Robert Oerter shows how what were once thought to be separate forces of nature were combined into a single theory by some of the most brilliant minds of the twentieth century. Rich with accessible analogies and lucid prose, The Theory of Almost Everything celebrates a heretofore unsung achievement in human knowledge--and reveals the sublime structure that underlies the world as we know it.

The Quantum Story: A History in 40 Moments


Jim Baggott - 2011
    From the minds of the world's leading physicists there flowed a river of ideas that would transport mankind to the pinnacle of wonderment and to the very depths of human despair. This was a century that began with the certainties of absolute knowledge and ended with the knowledge of absolute uncertainty. It was a century in which physicists developed weapons with the capacity to destroy our reality, whilst at the same time denying us the possibility that we can ever properly comprehend it.Almost everything we think we know about the nature of our world comes from one theory of physics. This theory was discovered and refined in the first thirty years of the twentieth century and went on to become quite simply the most successful theory of physics ever devised. Its concepts underpin much of the twenty-first century technology that we have learned to take for granted. But its success has come at a price, for it has at the same time completely undermined our ability to make sense of the world at the level of its most fundamental constituents.Rejecting the fundamental elements of uncertainty and chance implied by quantum theory, Albert Einstein once famously declared that 'God does not play dice'. Niels Bohr claimed that anybody who is not shocked by the theory has not understood it. The charismatic American physicist Richard Feynman went further: he claimed that nobody understands it.This is quantum theory, and this book tells its story.Jim Baggott presents a celebration of this wonderful yet wholly disconcerting theory, with a history told in forty episodes -- significant moments of truth or turning points in the theory's development. From its birth in the porcelain furnaces used to study black body radiation in 1900, to the promise of stimulating new quantum phenomena to be revealed by CERN's Large Hadron Collider over a hundred years later, this is the extraordinary story of the quantum world.Oxford Landmark Science books are 'must-read' classics of modern science writing which have crystallized big ideas, and shaped the way we think.

Art and Physics: Parallel Visions in Space, Time, and Light


Leonard Shlain - 1993
    But in Art & Physics, Leonard Shlain tracks their breakthroughs side by side throughout history to reveal an astonishing correlation of visions.From teh classical Greek sculptors to Andy Warhol and Jasper Johns, and from Aristotle to Einstein, aritsts have foreshadowed the discoveries of scientists, such as when Money and Cezanne intuited the coming upheaval in physics that Einstein would initiate. In this lively and colorful narrative, Leonard Shlain explores how artistic breakthroughs could have prefigured the visionary insights of physicists on so many occasions throughtout history.Provacative and original, Art & Physics is a seamless integration of the romance of art and the drama of science...and exhilarating history of ideas.

The Fabric of Reality: The Science of Parallel Universes--and Its Implications


David Deutsch - 1996
    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 Fabric of Reality explains and connects many topics at the leading edge of current research and thinking, such as quantum computers (which work by effectively collaborating with their counterparts in other universes), the physics of time travel, the comprehensibility of nature and the physical limits of virtual reality, the significance of human life, and the ultimate fate of the universe. Here, for scientist and layperson alike, for philosopher, science-fiction reader, biologist, and computer expert, is a startlingly complete and rational synthesis of disciplines, and a new, optimistic message about existence.

Understanding Physics


Isaac Asimov - 1966
    In this reader-friendly, unabridged edition of three of his best-selling books, renowned science writer Isaac Asimov demystifies physics, teaching the fundamentals in a manner easily understood by lay people. Including the complete text of Motion, Sound and Heat, Light, Magnetism and Electricity, and The Electron, Proton and Neutron, this volume will guide you through the evolution of physics from its early Greek beginnings up to the modern theories of the creation of time, space and matter. Each volume relates the tale of the human quest through the ages for answers to the fundamental questions of how the universe works. Told in its historical context, this quest for knowledge is a story of high drama and uncommon valor, when men put their very lives on the line for the sake of scientific truth.3 Volumes in One: Motion, Sound & Heat; Light, Magnetism & Electricity; The Electron, Proton & Neutron. 1993 Barnes & Noble reprint of three Isaac Asimov classics. Originally published in 1966.