ISBN: 0-321-29535-8
Publisher: Addison-Wesley
Copyright: 2006
Format: Cloth; 864 pp
Published: 03/16/2005
Description
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
Table of Contents
Algorithm Design
Jon Kleinberg and Eva Tardos
Table of Contents
1 Introduction: Some Representative Problems
2 Basics of Algorithms Analysis
3 Graphs
4 Greedy Algorithms
5 Divide and Conquer
6 Dynamic Programming
7 Network Flow
8 NP and Computational Intractability
9 PSPACE: A Class of Problems Beyond NP
10 Extending the Limits of Tractability
11 Approximation Algorithms
12 Local Search
13 Randomized Algorithms
Epilogue: Algorithms that Run Forever
References
Index
Apr 5, 2005
Hardcover
0-7382-0636-9
Description
“I’m an explorer, OK? I like to find out!” -- One of the towering figures of twentieth-century science, Richard Feynman possessed a curiosity that was the stuff of legend. Even before he won the Nobel Prize in 1965, his unorthodox and spellbinding lectures on physics secured his reputation amongst students and seekers around the world. It was his outsized love for life, however, that earned him the status of an American cultural icon-here was an extraordinary intellect devoted to the proposition that the thrill of discovery was matched only by the joy of communicating it to others. In this career-spanning collection of letters, many published here for the first time, we are able to see this side of Feynman like never before. Beginning with a short note home in his first days as a graduate student, and ending with a letter to a stranger seeking his advice decades later, Perfectly Reasonable Deviations from the Beaten Track covers a dazzling array of topics and themes, scientific developments and personal histories. With missives to and from scientific luminaries, as well as letters to and from fans, family, students, crackpots, as well as everyday people eager for Feynman’s wisdom and counsel, the result is a wonderful de facto guide to life, and eloquent testimony to the human quest for knowledge at all levels. Feynman once mused that “people are ‘entertained’ enormously by being allowed to understand a little bit of something they never understood before.” As edited and annotated by his daughter, Michelle, these letters not only allow us to better grasp the how and why of Feynman’s enduring appeal, but also to see the virtues of an inquiring eye in spectacular fashion. Whether discussing the Manhattan Project or developments in quantum physics, the Challenger investigation or grade-school textbooks, the love of his wife or the best way to approach a problem, his dedication to clarity, grace, humor, and optimism is everywhere evident..
Reviews
"[A] splendid collection of letters . . . Feynman describes his elation at discovering a new law of physics: ‘There was a moment when I knew how nature worked. It had elegance and beauty. The goddamn thing was gleaming.’ . . . That Gleam shines through here.”
? Kirkus (starred review)
Series: London Mathematical Society Lecture Note Series (No. 318)
Paperback (ISBN 0521574919)
Publication is planned for May 2005 | 214 pages | 227 x 150 mm
Perturbation of the boundary is a rather neglected topic in the study of PDEs for two main reasons. First, on the surface it appears trivial, merely a change of variables and an application of the chain rule. Second, carrying out such a change of variables frequently results in long and difficult calculations. Here the author carefully discusses a calculus that allows the computational morass to be bypassed, and he goes on to develop more general forms of standard theorems, which help answer a wide range of problems involving boundary perturbations. Many examples are presented to demonstrate the usefulness of the author’s approach, while on the other hand many tantalizing open questions remain. Anyone whose research involves PDEs will find something of interest in this book.
Unique treatment of this subject
Clearly written
Author was world authority on this material
Contents
Introduction; 1. Geometrical preliminaries; 2. Differential calculus of boundary perturbations; 3. Examples using the implicit function theorem; 4. Bifurcation problems; 5. The transversality theorem; 6. Generic perturbation of the boundary; 7. Boundary operators for second-order elliptic equations; 8. The method of rapidly-oscillating solutions.
Paperback (ISBN-10: 0521617235)
Publication is planned for May 2005 | 352 pages
Temam and Miranville present core topics within the general themes of fluid and solid mechanics. The brisk style allows the text to cover a wide range of topics including viscous flow, magnetohydrodynamics, atmospheric flows, shock equations, turbulence, nonlinear solid mechanics, solitons, and the nonlinear Schrodinger equation. This second edition will be a unique resource for those studying continuum mechanics at the advanced undergraduate and beginning graduate level whether in engineering, mathematics, physics or the applied sciences. Exercises and hints for solutions have been added to the majority of chapters, and the final part on solid mechanics has been substantially expanded. These additions have now made it appropriate for use as a textbook, but it also remains an ideal reference book for students and anyone interested in continuum mechanics.
? New text by a well-known author
? Part III (Solid Mechanics) has been substantially expanded and improved
? Exercises and hints have been added to almost all chapters
Contents
Introduction; A few words about notations; Part I. Fundamental Concepts in Continuum Mechanics: 1. Describing the motion of a system: geometry and kinematics; 2. The fundamental law of dynamics; 3. The Cauchy stress tensor - applications; 4. Real and virtual powers; 5. Deformation tensor, deformation rate tensor, constitutive laws; 6. Energy equations and shock equations; Part II. Physics of Fluids: 7. General properties of Newtonian fluids; 8. Flows of inviscid fluids; 9. Viscous fluids and thermohydraulics; 10. Magnetohydrodynamics and inertial confinement of plasmas; 11. Combustion; 12. Equations of the atmosphere and of the ocean; Part III. Solid Mechanics: 13. The general equations of linear elasticity; 14. Classical problems of elastostatics; 15. Energy theorems - duality: variational formulations; 16. Introduction to nonlinear constitutive laws and to homogenization; 17. Nonlinear elasticity and an application to biomechanics; Part IV. Introduction to Wave Phenomena: 18; Linear wave equations in mechanics; 19. The soliton equation: the Kortewed-de Vries equation; 20. The nonlinear Schrodinger equation; Appendix; Hints for the exercises; References; Index.
Series: Cambridge Studies in Probability, Induction and Decision Theory
Hardback (ISBN-10: 0521444705)
Also available in Paperback
Not yet published - available from July 2005
This volume brings together a collection of essays on the history and philosophy of probability and statistics by one of the eminent scholars in these subjects. Written over the last fifteen years, they fall into three broad categories. The first deals with the use of symmetry arguments in inductive probability, in particular, their use in deriving rules of succession (Carnap’s ‘continuum of inductive methods’). The second group deals with four outstanding individuals who made lasting contributions to probability and statistics in very different ways: Frank Ramsey, R. A. Fisher, Alan Turing, and Abraham de Moivre. The last group of essays deals with the problem of ‘predicting the unpredictable’ - making predictions when the range of possible outcomes is unknown in advance. The essays weave together the history and philosophy of these subjects and document the fascination that they have exercised for more than three centuries.
? Interweaving of history, philosophy and mathematics
? Focus on important Cambridge personalities: Ramsey, Fisher, and Turing
? Explains the origins of modern subjective probability
Contents
Part I. Probability: 1. Symmetry and its discontents; 2. The rule of succession; 3. Buffon, Price, and Laplace: scientific attribution in the eighteenth century; 4. W. E. Johnson’s sufficientness postulate. Part II. Personalities: 5 Abraham De Moivre and the birth of the Central Limit Theorem; 6 Ramsey, truth, and probability; 7. R. A. Fisher on the history of inverse probability; 8. R. A. Fisher and the fiducial argument; 9. Alan Turing and the Central Limit Theorem; Part III. Prediction: 10. Predicting the unpredictable; 11. The continuum of inductive methods revised.