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.

e: the Story of a Number


Eli Maor - 1993
    Louis are all intimately connected with the mysterious number e. In this informal and engaging history, Eli Maor portrays the curious characters and the elegant mathematics that lie behind the number. Designed for a reader with only a modest mathematical background, this biography brings out the central importance of e to mathematics and illuminates a golden era in the age of science.

The Mathematical Theory of Communication


Claude Shannon - 1949
    Republished in book form shortly thereafter, it has since gone through four hardcover and sixteen paperback printings. It is a revolutionary work, astounding in its foresight and contemporaneity. The University of Illinois Press is pleased and honored to issue this commemorative reprinting of a classic.

Trees


Allen J. Coombes - 1992
    A field guide to trees around the world, each depicted by a full-color photograph with a caption that describes key features and points of differentiation

The Outer Limits of Reason: What Science, Mathematics, and Logic Cannot Tell Us


Noson S. Yanofsky - 2013
    This book investigates what cannot be known. Rather than exploring the amazing facts that science, mathematics, and reason have revealed to us, this work studies what science, mathematics, and reason tell us cannot be revealed. In The Outer Limits of Reason, Noson Yanofsky considers what cannot be predicted, described, or known, and what will never be understood. He discusses the limitations of computers, physics, logic, and our own thought processes.Yanofsky describes simple tasks that would take computers trillions of centuries to complete and other problems that computers can never solve; perfectly formed English sentences that make no sense; different levels of infinity; the bizarre world of the quantum; the relevance of relativity theory; the causes of chaos theory; math problems that cannot be solved by normal means; and statements that are true but cannot be proven. He explains the limitations of our intuitions about the world -- our ideas about space, time, and motion, and the complex relationship between the knower and the known.Moving from the concrete to the abstract, from problems of everyday language to straightforward philosophical questions to the formalities of physics and mathematics, Yanofsky demonstrates a myriad of unsolvable problems and paradoxes. Exploring the various limitations of our knowledge, he shows that many of these limitations have a similar pattern and that by investigating these patterns, we can better understand the structure and limitations of reason itself. Yanofsky even attempts to look beyond the borders of reason to see what, if anything, is out there.

Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics


John Derbyshire - 2003
    Alternating passages of extraordinarily lucid mathematical exposition with chapters of elegantly composed biography and history, Prime Obsession is a fascinating and fluent account of an epic mathematical mystery that continues to challenge and excite the world.

The Nothing That Is: A Natural History of Zero


Robert M. Kaplan - 1999
    As we enter the year 2000, zero is once again making its presence felt. Nothing itself, it makes possible a myriad of calculations. Indeed, without zero mathematicsas we know it would not exist. And without mathematics our understanding of the universe would be vastly impoverished. But where did this nothing, this hollow circle, come from? Who created it? And what, exactly, does it mean? Robert Kaplan's The Nothing That Is: A Natural History of Zero begins as a mystery story, taking us back to Sumerian times, and then to Greece and India, piecing together the way the idea of a symbol for nothing evolved. Kaplan shows us just how handicapped our ancestors were in trying to figurelarge sums without the aid of the zero. (Try multiplying CLXIV by XXIV). Remarkably, even the Greeks, mathematically brilliant as they were, didn't have a zero--or did they? We follow the trail to the East where, a millennium or two ago, Indian mathematicians took another crucial step. By treatingzero for the first time like any other number, instead of a unique symbol, they allowed huge new leaps forward in computation, and also in our understanding of how mathematics itself works. In the Middle Ages, this mathematical knowledge swept across western Europe via Arab traders. At first it was called dangerous Saracen magic and considered the Devil's work, but it wasn't long before merchants and bankers saw how handy this magic was, and used it to develop tools likedouble-entry bookkeeping. Zero quickly became an essential part of increasingly sophisticated equations, and with the invention of calculus, one could say it was a linchpin of the scientific revolution. And now even deeper layers of this thing that is nothing are coming to light: our computers speakonly in zeros and ones, and modern mathematics shows that zero alone can be made to generate everything.Robert Kaplan serves up all this history with immense zest and humor; his writing is full of anecdotes and asides, and quotations from Shakespeare to Wallace Stevens extend the book's context far beyond the scope of scientific specialists. For Kaplan, the history of zero is a lens for looking notonly into the evolution of mathematics but into very nature of human thought. He points out how the history of mathematics is a process of recursive abstraction: how once a symbol is created to represent an idea, that symbol itself gives rise to new operations that in turn lead to new ideas. Thebeauty of mathematics is that even though we invent it, we seem to be discovering something that already exists.The joy of that discovery shines from Kaplan's pages, as he ranges from Archimedes to Einstein, making fascinating connections between mathematical insights from every age and culture. A tour de force of science history, The Nothing That Is takes us through the hollow circle that leads to infinity.

Lewis Carroll in Numberland: His Fantastical Mathematical Logical Life


Robin J. Wilson - 2008
    Fascinated by the inner life of Charles Lutwidge Dodson, Robin Wilson, a Carroll scholar and a noted mathematics professor, has produced this revelatory book—filled with more than one hundred striking and often playful illustrations—that examines the many inspirations and sources for Carroll's fantastical writings, mathematical and otherwise. As Wilson demonstrates, Carroll—who published serious, if occasionally eccentric, works in the fields of geometry, logic, and algebra—made significant contributions to subjects as varied as voting patterns and the design of tennis tournaments, in the process creating imaginative recreational puzzles based on mathematical ideas. In the tradition of Sylvia Nasar's A Beautiful Mind and Andrew Hodges's Alan Turing, this is an engaging look at the incredible genius of one of mathematics' and literature's most enigmatic minds.

Labyrinths of Reason: Paradox, Puzzles and the Frailty of Knowledge


William Poundstone - 1988
    This sharply intelligent, consistently provocative book takes the reader on an astonishing, thought-provoking voyage into the realm of delightful uncertainty--a world of paradox in which logical argument leads to contradiction and common sense is seemingly rendered irrelevant.

The Divine Proportion


Ernie Hart - 1970
    Poetry, patterns like Pascal's triangle, philosophy, psychology, music, and dozens of simple mathematical figures are enlisted to show that the "divine proportion" or "golden ratio" is a feature of geometry and analysis which awakes answering echoes in the human psyche. When we judge a work of art aesthetically satisfying, according to his formulation, we are making it conform to a pattern whose outline is laid down in simple geometrical figures; and it is the analysis of these figures which forms the core of Professor Huntley's book.For the philosopher, scientist, poet, art historian, music listener, artist, as well as the general reader who wants to understand more about the fascinating properties of numbers, this is a beautifully written, exciting account of the search for a naturally manifested aesthetic that has occupied man since he first asked the question "why?""This is a delightful book to read. . . . It wanders here and there through some of the most attractive byways of simple mathematics, returning always to the oddities and pleasures of the golden section. This is a browser's book — a happy, untidy traveling or bedside book for those who know how to enjoy the charm of numbers and shapes." — Dr. J. Bronowski, The Salk Institute.

The Alchemist’s Kitchen: Extraordinary Potions & Curious Notions


Guy Ogilvy - 2006
    From the revelation of fire to mediaeval quests for the legendary Philosopher’s Stone, the alchemical path has attracted many great minds.Packed with recipes for herbal elixirs, soothing balms, heady scents, rich pigments, and potent solvents, The Alchemist’s Kitchen will appeal to anyone fascinated by the past and the occult world.From the legendary Emerald Tablet of Hermes Trismegistus and Paracelsus’s spagyric medicine, to the ancient science of the four elements and the symbolic associations of mediaeval pigment recipes, this book—illustrated with old engravings and original art—takes you inside mediaeval laboratories and kitchens to explore the sacred secrets of matter.

Zero: The Biography of a Dangerous Idea


Charles Seife - 2000
    For centuries, the power of zero savored of the demonic; once harnessed, it became the most important tool in mathematics. Zero follows this number from its birth as an Eastern philosophical concept to its struggle for acceptance in Europe and its apotheosis as the mystery of the black hole. Today, zero lies at the heart of one of the biggest scientific controversies of all time, the quest for the theory of everything. Elegant, witty, and enlightening, Zero is a compelling look at the strangest number in the universe and one of the greatest paradoxes of human thought.

The Parrot's Theorem


Denis Guedj - 1998
    He turns out to be a bird who discusses maths with anyone who will listen. So when Mr Ruche learns of his friend's mysterious death in the rainforests of Brazil he decides that with the parrot's help he will use these books to teach Max and his twin brother and sister the mysteries and wonders of numbers and shapes.But soon it becomes clear that Mr Ruche has inherited the library for reasons other than pure enlightenment, and before he knows it the household are caught up in a race to prevent the vital theorems falling into the wrong hands.Charming, fresh, with a narrative which races along, the novel takes the reader on a delightful journey through the history of mathematics.

Designing Sound


Andy Farnell - 2010
    Its thesis is that any sound can be generated from first principles, guided by analysis and synthesis. The text takes a practitioner's perspective, exploring the basic principles of making ordinary, everyday sounds using an easily accessed free software. Readers use the Pure Data (Pd) language to construct sound objects, which are more flexible and useful than recordings. Sound is considered as a process, rather than as data--an approach sometimes known as "procedural audio." Procedural sound is a living sound effect that can run as computer code and be changed in real time according to unpredictable events. Applications include video games, film, animation, and media in which sound is part of an interactive process. The book takes a practical, systematic approach to the subject, teaching by example and providing background information that offers a firm theoretical context for its pragmatic stance. [Many of the examples follow a pattern, beginning with a discussion of the nature and physics of a sound, proceeding through the development of models and the implementation of examples, to the final step of producing a Pure Data program for the desired sound. Different synthesis methods are discussed, analyzed, and refined throughout.] After mastering the techniques presented in Designing Sound, students will be able to build their own sound objects for use in interactive applications and other projects

Horses


Philip Shaw - 2008
    While Horses pays homage to the record's origins in the nascent New York punk scene, the book's core lies in a detailed analysis of Patti Smith's lyrics and includes discussions of lyrical preoccupations: love, sex, gender, death, dreams, god, metamorphosis, intoxication, apocalypse and transcendence. Philip shaw demonstrates how Horses transformed the possibilities of both poetry and rock music; and how it achieved nothing less than a complete and systematic derangement of the senses.