Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. Lance Fortnow traces the history and development of P-NP, giving examples from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem.

    Would you believe that these five pieces can be reassembled in such a fashion so as to create two apples equal in shape and size to the original? Would you believe that you could make something as large as the sun by breaking a pea into a finite number of pieces and putting it back together again? Neither did Leonard Wapner, author of The Pea and the Sun, when he was first introduced to the Banach-Tarski paradox, which asserts exactly such a notion. Written in an engaging style, The Pea and the Sun catalogues the people, events, and mathematics that contributed to the discovery of Banach and Tarski's magical paradox. Wapner makes one of the most interesting problems of advanced mathematics accessible to the non-mathematician.

    (The also-rans that year included Tom Wolfe, Verlyn Klinkenborg, and Oliver Sacks.) Hayes's work in this genre has also appeared in such anthologies as The Best American Magazine Writing, The Best American Science and Nature Writing, and The Norton Reader. Here he offers us a selection of his most memorable and accessible pieces--including "Clock of Ages"--embellishing them with an overall, scene-setting preface, reconfigured illustrations, and a refreshingly self-critical "Afterthoughts" section appended to each essay.

    In the four main sections of the book, Stein tells the stories of the mathematical thinkers who discerned some of the most fundamental aspects of our universe. From their successes and failures, delusions, and even duels, the trajectories of their innovations—and their impact on society—are traced in this fascinating narrative. Quantum mechanics, space-time, chaos theory and the workings of complex systems, and the impossibility of a "perfect" democracy are all here. Stein's book is both mind-bending and practical, as he explains the best way for a salesman to plan a trip, examines why any thought you could have is imbedded in the number π , and—perhaps most importantly—answers one of the modern world's toughest questions: why the garage can never get your car repaired on time.Friendly, entertaining, and fun, How Math Explains the World is the first book by one of California's most popular math teachers, a veteran of both "math for poets" and Princeton's Institute for Advanced Studies. And it's perfect for any reader wanting to know how math makes both science and the world tick.

    A prize of one million dollars was offered to anyone who could unravel it, but Perelman declined the winnings, and in doing so inspired journalist Masha Gessen to tell his story. Drawing on interviews with Perelman’s teachers, classmates, coaches, teammates, and colleagues in Russia and the United States—and informed by her own background as a math whiz raised in Russia—Gessen uncovered a mind of unrivaled computational power, one that enabled Perelman to pursue mathematical concepts to their logical (sometimes distant) end. But she also discovered that this very strength turned out to be Perelman's undoing and the reason for his withdrawal, first from the world of mathematics and then, increasingly, from the world in general.

    Language is informal, examples are vivid and lively, and the perspectivie is fresh. Based on lectures delivered to engineering students, this work will also be valued by scientists, engineers, technicians, businessmen, anyone facing energy challenges of the future.

    The main message i absorbed from it was a set of conditions required for success in mathematics: talent, yes; single-mindedness, almost as obvious; sense of humour, essential when the going gets tough; and love, yes that is the right word - you must love mathematics, and that means all the ingredients, passion, pain and loyalty." The Mathematical Gazette#1"The book is written in a very personal, but plain and honest way, result of reflected experience and mature self-assessment of a wise man. It avoids palliation as well as exaggerated modesty.- It should be a document for history and sociology of science." (R. Fischer) Zentralblatt für Mathematik#2

    Yet geometry is so much more than shapes and numbers; indeed, it governs much of our lives—from architecture and microchips to car design, animated movies, the molecules of food, even our own body chemistry. And as Siobhan Roberts elegantly conveys in The King of Infinite Space, there can be no better guide to the majesty of geometry than Donald Coxeter, perhaps the greatest geometer of the twentieth century.Many of the greatest names in intellectual history—Pythagoras, Plato, Archimedes, Euclid— were geometers, and their creativity and achievements illuminate those of Coxeter, revealing geometry to be a living, ever-evolving endeavor, an intellectual adventure that has always been a building block of civilization. Coxeter's special contributions—his famed Coxeter groups and Coxeter diagrams—have been called by other mathematicians "tools as essential as numbers themselves," but his greatest achievement was to almost single-handedly preserve the tradition of classical geometry when it was under attack in a mathematical era that valued all things austere and rational.Coxeter also inspired many outside the field of mathematics. Artist M. C. Escher credited Coxeter with triggering his legendary Circle Limit patterns, while futurist/inventor Buckminster Fuller acknowledged that his famed geodesic dome owed much to Coxeter's vision. The King of Infinite Space is an elegant portal into the fascinating, arcane world of geometry.

    How does Jane Goodall’s relationship with her dog Rusty inform her thinking about our relationship to other species? Which time and place would Jared Diamond most prefer to live in, in light of his work on the role of chance in history? What does driving a sports car have to do with Steven Weinberg’s quest for the “theory of everything”? Physicist and journalist Stefan Klein’s intimate conversations with nineteen of the world’s best-known scientists (including three Nobel Laureates) let us listen in as they talk about their paradigm-changing work—and how it is deeply rooted in their daily lives. • Cosmologist Martin Rees on the beginning and end of the world • Evolutionary biologist Richard Dawkins on egoism and selflessness • Neuroscientist V. S. Ramachandran on consciousness • Molecular biologist Elizabeth Blackburn on aging • Philosopher Peter Singer on morality • Physician and social scientist Nicholas Christakis on human relationships • Biochemist Craig Venter on the human genome • Chemist and poet Roald Hoffmann on beauty

    Snyder exposes the political passions, religious impulses, friendships, rivalries, and love of knowledge—and power—that drove these extraordinary men.  Whewell (who not only invented the word “scientist,” but also founded the fields of crystallography, mathematical economics, and the science of tides), Babbage (a mathematical genius who invented the modern computer), Herschel (who mapped the skies of the Southern Hemisphere and contributed to the invention of photography), and Jones (a curate who shaped the science of economics) were at the vanguard of the modernization of science.  This absorbing narrative of people, science and ideas  chronicles the intellectual revolution inaugurated by these men, one that continues to mold our understanding of the world around us and of our place within it.  Drawing upon the voluminous correspondence between the four men over the fifty years of their work, Laura J. Snyder shows how friendship worked to spur the men on to greater accomplishments, and how it enabled them to transform science and help create the modern world.

    Having just completed his masterpiece, The General Theory of Relativity—which provided a brand-new theory of gravity and promised a new perspective on the cosmos as a whole—he set out at once to share his excitement with as wide a public as possible in this popular and accessible book.Here published for the first time as a Penguin Classic, this edition of Relativity features a new introduction by bestselling science author Nigel Calder.

    That’s a mistake, Tim Harford says in The Data Detective. We shouldn’t be suspicious of statistics—we need to understand what they mean and how they can improve our lives: they are, at heart, human behavior seen through the prism of numbers and are often “the only way of grasping much of what is going on around us.” If we can toss aside our fears and learn to approach them clearly—understanding how our own preconceptions lead us astray—statistics can point to ways we can live better and work smarter.As “perhaps the best popular economics writer in the world” (New Statesman), Tim Harford is an expert at taking complicated ideas and untangling them for millions of readers. In The Data Detective, he uses new research in science and psychology to set out ten strategies for using statistics to erase our biases and replace them with new ideas that use virtues like patience, curiosity, and good sense to better understand ourselves and the world. As a result, The Data Detective is a big-idea book about statistics and human behavior that is fresh, unexpected, and insightful.

    This book reveals how anyone can begin to visualize the enigmatic 'imaginary numbers' that first baffled mathematicians in the 16th century.

    In Peter Woit's view, superstring theory is just such an idea. In Not Even Wrong , he shows that what many physicists call superstring "theory" is not a theory at all. It makes no predictions, even wrong ones, and this very lack of falsifiability is what has allowed the subject to survive and flourish. Not Even Wrong explains why the mathematical conditions for progress in physics are entirely absent from superstring theory today and shows that judgments about scientific statements, which should be based on the logical consistency of argument and experimental evidence, are instead based on the eminence of those claiming to know the truth. In the face of many books from enthusiasts for string theory, this book presents the other side of the story.

    In Turing’s Cathedral, George Dyson focuses on a small group of men and women, led by John von Neumann at the Institute for Advanced Study in Princeton, New Jersey, who built one of the first computers to realize Alan Turing’s vision of a Universal Machine. Their work would break the distinction between numbers that mean things and numbers that do things—and our universe would never be the same. Using five kilobytes of memory (the amount allocated to displaying the cursor on a computer desktop of today), they achieved unprecedented success in both weather prediction and nuclear weapons design, while tackling, in their spare time, problems ranging from the evolution of viruses to the evolution of stars. Dyson’s account, both historic and prophetic, sheds important new light on how the digital universe exploded in the aftermath of World War II. The proliferation of both codes and machines was paralleled by two historic developments: the decoding of self-replicating sequences in biology and the invention of the hydrogen bomb. It’s no coincidence that the most destructive and the most constructive of human inventions appeared at exactly the same time.  How did code take over the world? In retracing how Alan Turing’s one-dimensional model became John von Neumann’s two-dimensional implementation, Turing’s Cathedral offers a series of provocative suggestions as to where the digital universe, now fully three-dimensional, may be heading next.