In this book, William Cook takes readers on a mathematical excursion, picking up the salesman's trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today's state-of-the-art attempts to solve it. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets.In Pursuit of the Traveling Salesman travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.

    Based on a National Magazine Award-winning article, this masterful biography of Hungarian-born Paul Erdos is both a vivid portrait of an eccentric genius and a layman's guide to some of this century's most startling mathematical discoveries.

    Wilczek’s groundbreaking work in quantum physics was inspired by his intuition to look for a deeper order of beauty in nature. In fact, every major advance in his career came from this intuition: to assume that the universe embodies beautiful forms, forms whose hallmarks are symmetry—harmony, balance, proportion—and economy. There are other meanings of “beauty,” but this is the deep logic of the universe—and it is no accident that it is also at the heart of what we find aesthetically pleasing and inspiring.Wilczek is hardly alone among great scientists in charting his course using beauty as his compass. As he reveals in A Beautiful Question, this has been the heart of scientific pursuit from Pythagoras, the ancient Greek who was the first to argue that “all things are number,” to Galileo, Newton, Maxwell, Einstein, and into the deep waters of twentiethcentury physics. Though the ancients weren’t right about everything, their ardent belief in the music of the spheres has proved true down to the quantum level. Indeed, Wilczek explores just how intertwined our ideas about beauty and art are with our scientific understanding of the cosmos.Wilczek brings us right to the edge of knowledge today, where the core insights of even the craziest quantum ideas apply principles we all understand. The equations for atoms and light are almost literally the same equations that govern musical instruments and sound; the subatomic particles that are responsible for most of our mass are determined by simple geometric symmetries. The universe itself, suggests Wilczek, seems to want to embody beautiful and elegant forms. Perhaps this force is the pure elegance of numbers, perhaps the work of a higher being, or somewhere between. Either way, we don’t depart from the infinite and infinitesimal after all; we’re profoundly connected to them, and we connect them. When we find that our sense of beauty is realized in the physical world, we are discovering something about the world, but also something about ourselves.Gorgeously illustrated, A Beautiful Question is a mind-shifting book that braids the age-old quest for beauty and the age-old quest for truth into a thrilling synthesis. It is a dazzling and important work from one of our best thinkers, whose humor and infectious sense of wonder animate every page. Yes: The world is a work of art, and its deepest truths are ones we already feel, as if they were somehow written in our souls.

    The long-anticipated revision of this best-selling text offers the most comprehensive, up-to-date introduction to the theory and practice of artificial intelligence. *NEW-Nontechnical learning material-Accompanies each part of the book. *NEW-The Internet as a sample application for intelligent systems-Added in several places including logical agents, planning, and natural language. *NEW-Increased coverage of material - Includes expanded coverage of: default reasoning and truth maintenance systems, including multi-agent/distributed AI and game theory; probabilistic approaches to learning including EM; more detailed descriptions of probabilistic inference algorithms. *NEW-Updated and expanded exercises-75% of the exercises are revised, with 100 new exercises. *NEW-On-line Java software. *Makes it easy for students to do projects on the web using intelligent agents. *A unified, agent-based approach to AI-Organizes the material around the task of building intelligent agents. *Comprehensive, up-to-date coverage-Includes a unified view of the field organized around the rational decision making pa

    How did the table fork acquire a fourth tine?  What advantage does the Phillips-head screw have over its single-grooved predecessor? Why does the paper clip look the way it does? What makes Scotch tape Scotch?   In this delightful book Henry Petroski takes a microscopic look at artifacts that most of us count on but rarely contemplate, including such icons of the everyday as pins, Post-its, and fast-food "clamshell" containers.  At the same time, he offers a convincing new theory of technological innovation as a response to the perceived failures of existing products—suggesting that irritation, and not necessity, is the mother of invention.

    of Wisconsin-Madison) and Wichern (Texas A&M U.) present the newest edition of this college text on the statistical methods for describing and analyzing multivariate data, designed for students who have taken two or more statistics courses. The fifth edition includes the addition of seve

    Shilov, Professor of Mathematics at the Moscow State University, covers determinants, linear spaces, systems of linear equations, linear functions of a vector argument, coordinate transformations, the canonical form of the matrix of a linear operator, bilinear and quadratic forms, Euclidean spaces, unitary spaces, quadratic forms in Euclidean and unitary spaces, finite-dimensional algebras and their representations, with an appendix on categories of finite-dimensional spaces.The author begins with elementary material and goes easily into the advanced areas, covering all the standard topics of an advanced undergraduate or beginning graduate course. The material is presented in a consistently clear style. Problems are included, with a full section of hints and answers in the back.Keeping in mind the unity of algebra, geometry and analysis in his approach, and writing practically for the student who needs to learn techniques, Professor Shilov has produced one of the best expositions on the subject. Because it contains an abundance of problems and examples, the book will be useful for self-study as well as for the classroom.

    Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability. The book features an appendix providing a thorough compendium of NP-complete problems (which was updated in later printings of the book). The book is now outdated in some respects as it does not cover more recent development such as the PCP theorem. It is nevertheless still in print and is regarded as a classic: in a 2006 study, the CiteSeer search engine listed the book as the most cited reference in computer science literature.

    But are there limits to what we can discover about our physical universe?In this very personal journey to the edges of knowledge, Marcus du Sautoy investigates how leading experts in fields from quantum physics and cosmology, to sensory perception and neuroscience, have articulated the current lie of the land. In doing so, he travels to the very boundaries of understanding, questioning contradictory stories and consulting cutting edge data.Is it possible that we will one day know everything? Or are there fields of research that will always lie beyond the bounds of human comprehension? And if so, how do we cope with living in a universe where there are things that will forever transcend our understanding?In What We Cannot Know, Marcus du Sautoy leads us on a thought-provoking expedition to the furthest reaches of modern science. Prepare to be taken to the edge of knowledge to find out if there’s anything we truly cannot know.

    The stories show that, as James Gleick puts it in the foreword, "inspiration strikes willy-nilly." One researcher thinks of quantum chaotic systems at a bus stop; another suddenly realizes a path to proving a theorem of number theory while in a friend's backyard; a statistician has a "bathroom sink epiphany" and discovers the key to solving the Gaussian correlation inequality. Readers of The Prime Number Conspiracy, says Quanta editor-in-chief Thomas Lin, are headed on "breathtaking intellectual journeys to the bleeding edge of discovery strapped to the narrative rocket of humanity's never-ending pursuit of knowledge."Quanta is the only popular publication that offers in-depth coverage of the latest breakthroughs in understanding our mathematical universe. It communicates mathematics by taking it seriously, wrestling with difficult concepts and clearly explaining them in a way that speaks to our innate curiosity about our world and ourselves. Readers of this volume will learn that prime numbers have decided preferences about the final digits of the primes that immediately follow them (the "conspiracy" of the title); consider whether math is the universal language of nature (allowing for "a unified theory of randomness"); discover surprising solutions (including a pentagon tiling proof that solves a century-old math problem); ponder the limits of computation; measure infinity; and explore the eternal question "Is mathematics good for you?"ContributorsAriel Bleicher, Robbert Dijkgraaf, Kevin Hartnett, Erica Klarreich, Thomas Lin, John Pavlus, Siobhan Roberts, Natalie WolchoverCopublished with Quanta Magazine

    It offers a comprehensive and accessible treatment of the theory of algorithms and complexity—the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. The book is self-contained in that it develops all necessary mathematical prerequisites from such diverse fields such as computability, logic, number theory and probability.

    However, these activities can be viewed as two facets of the same field, and together they have undergone substantial development over the past ten years. In particular, Bayesian methods have grown from a specialist niche to become mainstream, while graphical models have emerged as a general framework for describing and applying probabilistic models. Also, the practical applicability of Bayesian methods has been greatly enhanced through the development of a range of approximate inference algorithms such as variational Bayes and expectation propagation. Similarly, new models based on kernels have had a significant impact on both algorithms and applications. This new textbook reflects these recent developments while providing a comprehensive introduction to the fields of pattern recognition and machine learning. It is aimed at advanced undergraduates or first-year PhD students, as well as researchers and practitioners, and assumes no previous knowledge of pattern recognition or machine learning concepts. Knowledge of multivariate calculus and basic linear algebra is required, and some familiarity with probabilities would be helpful though not essential as the book includes a self-contained introduction to basic probability theory.

    It provides students with skills that will enable them to make productive use of computational techniques, including some of the tools and techniques of "data science" for using computation to model and interpret data. The book is based on an MIT course (which became the most popular course offered through MIT's OpenCourseWare) and was developed for use not only in a conventional classroom but in in a massive open online course (or MOOC) offered by the pioneering MIT--Harvard collaboration edX.Students are introduced to Python and the basics of programming in the context of such computational concepts and techniques as exhaustive enumeration, bisection search, and efficient approximation algorithms. The book does not require knowledge of mathematics beyond high school algebra, but does assume that readers are comfortable with rigorous thinking and not intimidated by mathematical concepts. Although it covers such traditional topics as computational complexity and simple algorithms, the book focuses on a wide range of topics not found in most introductory texts, including information visualization, simulations to model randomness, computational techniques to understand data, and statistical techniques that inform (and misinform) as well as two related but relatively advanced topics: optimization problems and dynamic programming.Introduction to Computation and Programming Using Python can serve as a stepping-stone to more advanced computer science courses, or as a basic grounding in computational problem solving for students in other disciplines.

    Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, and offers updated, classroom-tested problem sets at the end of each chapter.

    But that doesn’t mean that mathematics isn’t a crucial tool for understanding love. Love, like most things in life, is full of patterns. And mathematics is ultimately the study of patterns—from predicting the weather to the fluctuations of the stock market, the movement of planets or the growth of cities. These patterns twist and turn and warp and evolve just as the rituals of love do. In The Mathematics of Love, Dr. Hannah Fry takes the reader on a fascinating journey through the patterns that define our love lives, applying mathematical formulas to the most common yet complex questions pertaining to love: What’s the chance of finding love? What’s the probability that it will last? How do online dating algorithms work, exactly? Can game theory help us decide who to approach in a bar? At what point in your dating life should you settle down? From evaluating the best strategies for online dating to defining the nebulous concept of beauty, Dr. Fry proves—with great insight, wit, and fun—that math is a surprisingly useful tool to negotiate the complicated, often baffling, sometimes infuriating, always interesting, mysteries of love.