It covers areas such as fundamentals, logic, counting, relations and digraphs, trees, topics in graph theory, languages and finite-state machines, and groups and coding.

    Smoking has gone from doctor recommended to deadly. We used to think the Earth was the center of the universe and that Pluto was a planet. For decades, we were convinced that the brontosaurus was a real dinosaur. In short, what we know about the world is constantly changing.   But it turns out there’s an order to the state of knowledge, an explanation for how we know what we know. Samuel Arbesman is an expert in the field of scientometrics—literally the science of science. Knowl­edge in most fields evolves systematically and predict­ably, and this evolution unfolds in a fascinating way that can have a powerful impact on our lives.   Doctors with a rough idea of when their knowl­edge is likely to expire can be better equipped to keep up with the latest research. Companies and govern­ments that understand how long new discoveries take to develop can improve decisions about allocating resources. And by tracing how and when language changes, each of us can better bridge gen­erational gaps in slang and dialect.   Just as we know that a chunk of uranium can break down in a measurable amount of time—a radioactive half-life—so too any given field’s change in knowledge can be measured concretely. We can know when facts in aggregate are obsolete, the rate at which new facts are created, and even how facts spread.   Arbesman takes us through a wide variety of fields, including those that change quickly, over the course of a few years, or over the span of centuries. He shows that much of what we know consists of “mesofacts”—facts that change at a middle timescale, often over a single human lifetime. Throughout, he of­fers intriguing examples about the face of knowledge: what English majors can learn from a statistical analysis of The Canterbury Tales, why it’s so hard to measure a mountain, and why so many parents still tell kids to eat their spinach because it’s rich in iron.   The Half-life of Facts is a riveting journey into the counterintuitive fabric of knowledge. It can help us find new ways to measure the world while accepting the limits of how much we can know with certainty.

    His breaking of the German U-boat Enigma cipher in World War II ensured Allied-American control of the Atlantic. But Turing's vision went far beyond the desperate wartime struggle. Already in the 1930s he had defined the concept of the universal machine, which underpins the computer revolution. In 1945 he was a pioneer of electronic computer design. But Turing's true goal was the scientific understanding of the mind, brought out in the drama and wit of the famous "Turing test" for machine intelligence and in his prophecy for the twenty-first century.Drawn in to the cockpit of world events and the forefront of technological innovation, Alan Turing was also an innocent and unpretentious gay man trying to live in a society that criminalized him. In 1952 he revealed his homosexuality and was forced to participate in a humiliating treatment program, and was ever after regarded as a security risk. His suicide in 1954 remains one of the many enigmas in an astonishing life story.

    Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal. Features include: The use of boxes to strengthen the narrative: pieces that provide historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.Carefully chosen advanced topics that can be skipped in a standard one-semester course, but can be covered in an advanced algorithms course or in a more leisurely two-semester sequence.An accessible treatment of linear programming introduces students to one of the greatest achievements in algorithms. An optional chapter on the quantum algorithm for factoring provides a unique peephole into this exciting topic. In addition to the text, DasGupta also offers a Solutions Manual, which is available on the Online Learning Center.Algorithms is an outstanding undergraduate text, equally informed by the historical roots and contemporary applications of its subject. Like a captivating novel, it is a joy to read. Tim Roughgarden Stanford University

    Deciding whether to build another power generation plant in the next five years requires forecasts of future demand. Scheduling staff in a call centre next week requires forecasts of call volumes. Stocking an inventory requires forecasts of stock requirements. Telecommunication routing requires traffic forecasts a few minutes ahead. Whatever the circumstances or time horizons involved, forecasting is an important aid in effective and efficient planning. This textbook provides a comprehensive introduction to forecasting methods and presents enough information about each method for readers to use them sensibly. Examples use R with many data sets taken from the authors' own consulting experience.

    Each concept is quick and easy to remember, described by means of an easy-to-understand picture and a maximum 200-word explanation. Concepts span all of the key areas of mathematics, including Fundamentals of Mathematics, Sets and Numbers, Geometry, Equations, Limits, Functions and Calculus, Vectors and Algebra, Complex Numbers, Combinatorics, Number Theory, Metrics and Measures and Topology. Incredibly quick - clear artworks and simple explanations that can be easily remembered. Based on scientific research that the brain best absorbs information visually. Compact and portable format - the ideal, handy reference.

    The clarity and eloquence of the presentation make it popular with teachers and students alike. The text aims to expand the reader's view of the field and to present standard material in a novel way. All of the most important topics in the field are covered with a fresh perspective, including iterative methods for systems of equations and eigenvalue problems and the underlying principles of conditioning and stability. Presentation is in the form of 40 lectures, which each focus on one or two central ideas. The unity between topics is emphasized throughout, with no risk of getting lost in details and technicalities. The book breaks with tradition by beginning with the QR factorization - an important and fresh idea for students, and the thread that connects most of the algorithms of numerical linear algebra.

    Linear Equations; Vector Spaces; Linear Transformations; Polynomials; Determinants; Elementary canonical Forms; Rational and Jordan Forms; Inner Product Spaces; Operators on Inner Product Spaces; Bilinear Forms For all readers interested in linear algebra.

    He was one of the leading pioneers of the greatest revolution in twentieth-century science: quantum mechanics. The youngest theoretician ever to win the Nobel Prize for Physics, he was also pathologically reticent, strangely literal-minded and legendarily unable to communicate or empathize. Through his greatest period of productivity, his postcards home contained only remarks about the weather.Based on a previously undiscovered archive of family papers, Graham Farmelo celebrates Dirac's massive scientific achievement while drawing a compassionate portrait of his life and work. Farmelo shows a man who, while hopelessly socially inept, could manage to love and sustain close friendship.The Strangest Man is an extraordinary and moving human story, as well as a study of one of the most exciting times in scientific history.'A wonderful book . . . Moving, sometimes comic, sometimes infinitely sad, and goes to the roots of what we mean by truth in science.' Lord Waldegrave, Daily Telegraph

    Bell, a leading figure in mathematics in America for half a century. Men of Mathematics accessibly explains the major mathematics, from the geometry of the Greeks through Newton's calculus and on to the laws of probability, symbolic logic, and the fourth dimension. In addition, the book goes beyond pure mathematics to present a series of engrossing biographies of the great mathematicians -- an extraordinary number of whom lived bizarre or unusual lives. Finally, Men of Mathematics is also a history of ideas, tracing the majestic development of mathematical thought from ancient times to the twentieth century. This enduring work's clear, often humorous way of dealing with complex ideas makes it an ideal book for the non-mathematician.

    This book upends the conventional approach to math, inviting you to think creatively about shape and dimension, the infinite and infinitesimal, symmetries, proofs, and how these concepts all fit together. What awaits readers is a freewheeling tour of the inimitable joys and unsolved mysteries of this curiously powerful subject.Like the classic math allegory Flatland, first published over a century ago, or Douglas Hofstadter's Godel, Escher, Bach forty years ago, there has never been a math book quite like Math Without Numbers. So many popularizations of math have dwelt on numbers like pi or zero or infinity. This book goes well beyond to questions such as: How many shapes are there? Is anything bigger than infinity? And is math even true? Milo Beckman shows why math is mostly just pattern recognition and how it keeps on surprising us with unexpected, useful connections to the real world.The ambitions of this book take a special kind of author. An inventive, original thinker pursuing his calling with jubilant passion. A prodigy. Milo Beckman completed the graduate-level course sequence in mathematics at age sixteen, when he was a sophomore at Harvard; while writing this book, he was studying the philosophical foundations of physics at Columbia under Brian Greene, among others.

    Witty and accessible, Paul Lockhart’s controversial approach will provoke spirited debate among educators and parents alike and it will alter the way we think about math forever.Paul Lockhart, has taught mathematics at Brown University and UC Santa Cruz. Since 2000, he has dedicated himself to K-12 level students at St. Ann’s School in Brooklyn, New York.

    Like his teammates and rivals, he trained for countless hours, sacrificing his body and potential career for a chance at fleeting glory without fortune or fame. His only goal: to win Nationals and go down in Ultimate history as one of the greatest athletes no one has ever heard of.With humor and raw honesty, Gessner explores what it means to devote one's life to something that many consider ridiculous. Today, Ultimate is played by millions, but in the 1980s, it was an obscure sport with a (mostly) undeserved stoner reputation. Its early heroes were as scrappy as the sport they loved, driven by fierce competition, intense rivalries, epic parties, and the noble ideals of the Spirit of the Game. Ultimate Glory is a portrait of the artist as a young ruffian. Gessner shares the field and his seemingly insane obsession with a cast of closely knit, larger-than-life characters. As his sport grows up, so does he, and eventually he gives up chasing flying discs to pursue a career as a writer. But he never forgets his love for this misunderstood sport and the rare sense of purpose he attained as a member of its priesthood.

    There are deep connections between stars and atoms, between the cosmos and the microworld. Just six numbers, imprinted in the "big bang," determine the essential features of our entire physical world. Moreover, cosmic evolution is astonishingly sensitive to the values of these numbers. If any one of them were "untuned," there could be no stars and no life. This realization offers a radically new perspective on our universe, our place in it, and the nature of physical laws.

    The calculus is not a hard subject and I prove this through an easy to read and obvious approach spanning only 100 pages. I have written this book with the following type of student in mind; the non-traditional student returning to college after a long break, a notoriously weak student in math who just needs to get past calculus to obtain a degree, and the garage tinkerer who wishes to understand a little more about the technical subjects. This book is meant to address the many fundamental thought-blocks that keep the average 'mathaphobe' (or just an interested person who doesn't have the time to enroll in a course) from excelling in mathematics in a clear and concise manner. It is my sincerest hope that this book helps you with your needs.Show more Show less