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

    Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory.All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points.The Second Edition features: * Chapters reorganized to improve teaching * 200 new problems * New material on source coding, portfolio theory, and feedback capacity * Updated referencesNow current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications.

    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.

    Other new features include a chapter on simulation, a section on Gibbs sampling, what you should know boxes at the end of each chapter, and remarks to highlight difficult concepts.

    Using a "physics first" approach to the subject, renowned relativist James B. Hartle provides a fluent and accessible introduction that uses a minimum of new mathematics and is illustrated with a wealth of exciting applications. KEY TOPICS: The emphasis is on the exciting phenomena of gravitational physics and the growing connection between theory and observation. The Global Positioning System, black holes, X-ray sources, pulsars, quasars, gravitational waves, the Big Bang, and the large scale structure of the universe are used to illustrate the widespread role of how general relativity describes a wealth of everyday and exotic phenomena. MARKET: For anyone interested in physics or general relativity.

    No graduate student of quantum theory should leave it unread"--W.C Schieve, University of Texas

    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.

    This book covers relevant geometric principles and how to represent objects algebraically so they can be computed and applied. Recent major developments in the theory and practice of scene reconstruction are described in detail in a unified framework. Richard Hartley and Andrew Zisserman provide comprehensive background material and explain how to apply the methods and implement the algorithms. First Edition HB (2000): 0-521-62304-9

    In A Brief History of Mathematical Thought, Luke Heaton explores how the language of mathematics has evolved over time, enabling new technologies and shaping the way people think. From stone-age rituals to algebra, calculus, and the concept of computation, Heaton shows the enormous influence of mathematics on science, philosophy and the broader human story. The book traces the fascinating history of mathematical practice, focusing on the impact of key conceptual innovations. Its structure of thirteen chapters split between four sections is dictated by a combination of historical and thematic considerations. In the first section, Heaton illuminates the fundamental concept of number. He begins with a speculative and rhetorical account of prehistoric rituals, before describing the practice of mathematics in Ancient Egypt, Babylon and Greece. He then examines the relationship between counting and the continuum of measurement, and explains how the rise of algebra has dramatically transformed our world. In the second section, he explores the origins of calculus and the conceptual shift that accompanied the birth of non-Euclidean geometries. In the third section, he examines the concept of the infinite and the fundamentals of formal logic. Finally, in section four, he considers the limits of formal proof, and the critical role of mathematics in our ongoing attempts to comprehend the world around us. The story of mathematics is fascinating in its own right, but Heaton does more than simply outline a history of mathematical ideas. More importantly, he shows clearly how the history and philosophy of maths provides an invaluable perspective on human nature.

    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 R language is recognised as one of the most powerful and flexible statistical software packages, and it enables the user to apply many statistical techniques that would be impossible without such software to help implement such large data sets.

    Developed for the professional Master's program in Computational Finance at Carnegie Mellon, the leading financial engineering program in the U.S.Has been tested in the classroom and revised over a period of several yearsExercises conclude every chapter; some of these extend the theory while others are drawn from practical problems in quantitative finance

    From man's first act of counting to higher mathematics, from the smallest living creature to the dazzling reaches of outer space, Asimov is a master at "explaining complex material better than any other living person." (The New York Times) You'll learn: HOW to make a trillion seem small; WHY imaginary numbers are real; THE real size of the universe - in photons; WHY the zero isn't "good for nothing;" AND many other marvelous discoveries, in ASIMOV ON NUMBERS.

    Completely self-contained, heavily illustrated, and mathematically accessible, it has a scope of application that is not limited to the solution of specialized problems. Digital Image Fundamentals. Image Enhancement in the Spatial Domain. Image Enhancement in the Frequency Domain. Image Restoration. Color Image Processing. Wavelets and Multiresolution Processing. Image Compression. Morphological Image Processing. Image Segmentation. Representation and Description. Object Recognition.