sign in sign up
<<
Home , Claude Shannon, Zentralblatt MATH

Science & Science 2014

press.princeton.edu TEXTBOOKS

LETTER FROM THE ADVISORS

The elds of and information science have had unquestioned impact over the several decades of their existence. As academic disciplines, they have evolved to take a central role in science, , and engineering at universities and research institutions around the world. They have a rich history that connects to , , , Alonzo Church, , and many other leading and scientists of the twentieth century. Computer science and information science now encompass areas such as and data structures, programming methodology and languages, theoretical computer science, computer architecture, arti cial intelligence, networking and , sys- tems, parallel and distributed computation, , , privacy and security, machine learning, computer-human interaction, computer graphics, and operating . These elds are all expanding and have direct impact on the development of the com- putational and infrastructure that surrounds us today. Research in computer science and information science now provides a foundation for research in many other elds, from computational biology and chemistry to physics, neuroscience, and all subareas of engineering. Indeed, computation and information now play an essen- tial role in science, as scientists are confronted with massive amounts of data, computational models, and large-scale simulations of natural phenomena. More broadly, academics in all elds are recognizing the essential role of computer science and information science in the production and dissemination of knowledge in their discipline. As evidenced by the titles in this catalog, Princeton University Press has a history of publishing in these areas and is now announcing the formalization of a new book list dedicated to computer science and information science. It will include a select list of advanced eld-shaping textbooks, outstanding research monographs, and excellent trade books of broad interest covering the areas mentioned above. We see this expansion as a logical extension of what Princeton University Press has published across the disciplines in recent years. As advisors to this publishing venture, we hope that you will o er your suggestions or even consider contributing to a list that includes books by many leaders who have made computer science and information science what they are today. Sanjeev Kulkarni and Robert Sedgewick

Vickie Kearn Executive Editor, Mathematics [email protected]

Front cover illustration courtesy of The Opte Project TEXTBOOKS

Discrete and Numerical Methods Winner of the 2006 Award for Best Professional/Scholarly Book in Computer Computational Design, Analysis, and and Information Science, Association of Satyan L. Devadoss & Computer Implementation American Publishers Joseph O’Rourke of Algorithms Information Science Anne Greenbaum & David G. Luenberger “Discrete and Computational Geom- Timothy P. Chartier etry meets an urgent need for an “This is a fascinating and enjoyable undergraduate text bridging the “An instructor could assemble book to read. It is clear throughout theoretical sides and the applied several di erent one-semester the book that David Luenberger sides of the eld. It is an excellent courses using this book—numerical is an experienced teacher who choice as a textbook for an linear algebra and interpolation, or has put careful thought into his undergraduate course in discrete numerical solutions of di erential writing. He wrote and uses this and computational geometry! equations—or perhaps a two-se- book for a course in the Dept. of The presented material should be mester sequence. This is a charming Engineering—Economic Systems accessible for most mathematics book, well worth consideration for and at or computer science majors the next numerical analysis course.” Stanford University. The students in their second or third year in —William J. Satzer, MAA Focus range from sophomores to college. The book also is a valuable Numerical Methods provides a graduate students, and the book is resource for graduate students and clear and concise exploration very readable for students at all of researchers.” of standard numerical analysis these levels.” —Egon Schulte, Zentralblatt MATH topics, as well as nontraditional —Susan Kelly, UMAP Journal Discrete geometry is a relatively ones, including mathematical From cell phones to Web portals, new development in pure modeling, Monte Carlo methods, advances in information and mathematics, while computational Markov chains, and fractals. Filled communications technology have geometry is an emerging area with appealing examples that will thrust society into an information in applications-driven computer motivate students, the textbook age that is far-reaching, fast- science. Their intermingling has considers modern application moving, increasingly complex, yielded exciting advances in recent areas, such as information retriev- and yet essential to modern life. years, yet what has been lacking al and animation, and classical Now, renowned scholar and until now is an undergraduate topics from physics and engi- author David G. Luenberger has textbook that bridges the gap neering. Exercises use MATLAB produced Information Science, a between the two. Discrete and and promote understanding of text that distills and explains the Computational Geometry o ers computational results. most important concepts and a comprehensive yet accessible 2012. 472 pages. 78 halftones. 145 line illus. insights at the core of this ongoing Cl: 978-0-691-15122-9 $95.00 | £65.00 introduction to this cutting-edge revolution. frontier of mathematics and 2006. 448 pages. 210 line illus. 6 halftones. Cl: 978-0-691-12418-6 $110.00 | £75.00 computer science. 2011. 272 pages. 182 color illus. 4 line illus. Cl: 978-0-691-14553-2 $65.00 | £44.95

Many of the books in this catalog are now being made available as e-book editions that can be purchased from online booksellers and from the Princeton University Press website at press.princeton.edu.

PUP.PRINCETON.EDU TEXTBOOKS 1 Winner of the 2011 Harold Chestnut Control Probability, Markov Introduction to the Engineering Textbook Prize, International Federation of Automatic Control Chains, Queues, and Numerical Solution of Feedback Systems Simulation Markov Chains An Introduction for Scientists The Mathematical Basis of William J. Stewart and Engineers Performance Modeling “The book contains very rich Karl Johan Åström & William J. Stewart material which is the result of long- Richard M. Murray “The book represents a valuable term research in this eld. . . . [It] “Åström and Murray have prepared text for courses in statistics and excellently re ects the great expe- a very well-written introductory stochastic processes.” rience that the author has in the work for scienti c and engineering —Hassan S. Bakouch, Journal of theory of Markov chains, audiences. . . . [T]his work is a valu- Applied Statistics algebra, numerics and informatics. able addition to the important area Probability, Markov Chains, Queues, [Stewart] . . . richly illustrates the of control and feedback systems.” and Simulation provides a modern book with numerous examples, —M.G. Prasad, Choice and authoritative treatment of the  ow-charts, pictures and even “[T]his is a refreshing text which mathematical processes that un- computer screen copies.” is delightful to read, and which derlie performance modeling. The — even experts in the area may nd a detailed explanations of mathe- “I know of no other book that has valuable resource.” matical derivations and numerous the same breadth of coverage —Matthias Kawski, Mathematical illustrative examples make this as this one by William Stewart. Reviews textbook readily accessible to Because it is both comprehensive This book provides an introduction graduate and advanced under- and well-organized, this work will to the mathematics needed graduate students taking courses be valuable as a reference book to model, analyze, and design in which stochastic processes play and for use in the classroom.” feedback systems. It is an ideal a fundamental role. The textbook —Richard Muntz, University of textbook for undergraduate and is relevant to a wide variety of California, Los Angeles graduate students, and is indis- elds, including computer science, 1994. 539 pages. 41 line drawings 74 tables. 978-0-691-03699-1 $120.00 | £82.50 pensable for researchers seeking a engineering, operations research, self-contained reference on control statistics, and mathematics. theory. Unlike most books on the 2009. 776 pages. 175 line illus. Scienti c Parallel Cl: 978-0-691-14062-9 $99.95 | £69.95 subject, Feedback Systems devel- ops transfer functions through the L. Ridgway Scott, Terry Clark, exponential response of a , Validated Numerics & Babak Bagheri and is accessible across a range of A Short Introduction to “L. Ridgway Scott, Terry Clark, and Rigorous Computations disciplines that utilize feedback in Babak Bagheri have prepared a physical, biological, information, Warwick Tucker thorough treatment of the founda- and economic systems. “[T]his little book is a very tional and advanced principles of 2008. 408 pages. 24 halftones. 183 line illus. important supplement to existing parallel computing…. [T]his book 5 tables. Cl: 978-0-691-13576-2 $72.50 | £50.00 books on validated numerics. It is provides an excellent background Not for sale in South Asia a must for researchers working in for understanding grids and paral- this eld.” lel algorithms in general.” —G. Alefeld, Mathematical Reviews —Choice 2011. 152 pages. 41 line illus. 18 tables. 2005. 392 pages. 75 line illus. Cl: 978-0-691-14781-9 $45.00 | £30.95 Cl: 978-0-691-11935-9 $90.00 | £62.00 Not for sale in South Asia

2 TEXTBOOKS New—Second Edition New Introduction to Modeling Introduction to Statistics, Data Mining, Convection in Planets Computational Science and Machine Learning in and Stars Modeling and Simulation for Astronomy Magnetic , Density the Sciences A Practical Python Guide for Strati cation, Rotation Angela B. Shi et & the Analysis of Survey Data Gary A. Glatzmaier George W. Shi et Željko Ivezić, Andrew J. “The computational methods Connolly, Jacob T. VanderPlas Praise for the previous edition: Glatzmaier describes can be ap- & Alexander Gray “A masterpiece. I know of nothing plied to a huge range of nonlinear comparable. I give it ve stars.” “In the era of data-driven science, problems, with a variety of physical —James M. Cargal, UMAP Journal many students and researchers e ects. There is a great deal of have faced a barrier to entry. Until potential here for new investiga- “This is an important book with a now, they have lacked an e ective tions. In fact, our generation has wonderful collection of examples, tutorial introduction to the array of barely scratched the surface!” models, and references.” tools and code for data mining and —Chris A. Jones, University of Leeds —Robert M. Pano , Shodor Educa- statistical analysis. The comprehen- Princeton Series in Astrophysics tion Foundation sive overview of techniques provid- 2013. 344 pages. 16 color illus. 19 halftones. 2014. 856 pages. 3 halftones. 204 line illus. ed in this book, accompanied by 23 line illus. 2 tables. 80 tables. Pa: 978-0-691-14173-2 $65.00 | £44.95 Cl: 978-0-691-16071-9 $99.50 | £69.95 a Python toolbox, free readers to Cl: 978-0-691-14172-5 $99.50 | £69.95 explore and analyze the data rather than reinvent the wheel.” One of Choice’s Outstanding Academic Titles for 2005 —Tony Tyson, University of Califor- Rubin H. Landau, Winner of the 2006 nia, Davis Undergraduate Computational Engineering Princeton Series in Modern Observational and Sciences Award, The Krell Institute Astronomy A First Course in Scienti c 2014. 560 pages. 16 color illus. 2 halftones. Computing 173 line illus. Symbolic, Graphic, and Numeric Cl: 978-0-691-15168-7 $95.00 | £65.00 Modeling Using Maple, Java, Mathematica, and Fortran90 Rubin H. Landau, Winner of the 2008 Undergraduate Computational Engineering Rubin H. Landau and Sciences Award, The Krell Institute “Essential…. Rubin Landau o ers a A Survey of Mathematical Modeling of practical introduction to the world Computational Physics Earth’s Dynamical Systems of scienti c computing or numeri- Introductory Computational A Primer cal analysis. He introduces not only Science Rudy Slingerland & Lee Kump the concepts of numerical analysis, Rubin H. Landau, Manuel José “The authors should be congrat- but also more importantly the Páez & Cristian C. Bordeianu ulated for a brilliant book and tools that can be used to perform “[A]n excellent undergraduate pedagogical milestone.” scienti c computing.” textbook.” —Gidon Eshel, Bard College —Choice —John W. Mintmire, Oklahoma 2011. 248 pages. 3 halftones. 72 line illus. 2005. 512 pages. 62 line illus. 4 tables. State University 9 tables. 1 map. Cl: 978-0-691-12183-3 $95.00 | £65.00 Pa: 978-0-691-14514-3 $57.50 | £39.95 Not for sale in South Asia 2008. 688 pages. 190 line illus. Cl: 978-0-691-13137-5 $99.95 | £69.95 Cl: 978-0-691-14513-6 $110.00 | £75.00 Not for sale in South Asia

PUP.PRINCETON.EDU TEXTBOOKS 3 Forthcoming Models for Ecological Data Agent-Based and Mathematics for the Life An Introduction Individual-Based Sciences James S. Clark Modeling Erin N. Bodine, Suzanne “Jim Clark has been able to pitch A Practical Introduction Lenhart & Louis J. Gross his message just right; one can see Steven F. Railsback & “There are no other books quite the ecological forest and the sta- Volker Grimm like this one on the market. Other tistical, distributional, and compu- “Railsback and Grimm provide a texts on the subject do not have tational trees at the same time. By needed book on how to develop, nearly the amount of statistics and reading this book, statisticians will code, and analyze agent-based probability that this one has, nor gain an appreciation for the com- models. They so expertly explain do they do as much to help build plexity of models in the ecological the art and science of modeling practical MATLAB skills. The abun- and environmental sciences, and that even the most modeling-shy dance of data-driven examples, ecologists will see the potential for beginner will master the skills. exercises, and student projects hierarchical statistical modeling Readers will also gain a deep also sets this book apart from its in their research arenas. Clark understanding of the increasing competitors.” explains his material extremely importance of agent-based models —Trachette L. Jackson, University of well, but he is also rigorous in his for interpreting the patterns of Michigan statistical developments.” nature and human society.” September 2014. 608 pages. 50 color illus. —Noel Cressie, Ohio State University —Donald L. DeAngelis, U.S. Geo- 100 line illus. 2007. 632 pages. 163 line illus. 21 tables. logical Survey Cl: 978-0-691-15072-7 $85.00 | £59.00 Cl: 978-0-691-12178-9 $95.00 | £65.00 2011. 352 pages. 62 line illus. 9 tables. Models for Ecological Data—Lab Manual Pa: 978-0-691-13674-5 $55.00 | £37.95 2007. 152 pages. Cl: 978-0-691-13673-8 $99.50 | £69.95 Ecological Models and Pa: 978-0-691-12262-5 $25.95 | £17.95 Data in R Benjamin M. Bolker An Introduction to Methods and Models in Ecology, “Bolker’s book is a must-buy for anyone wanting to t data to Evolution, and Conservation Biology models and go beyond hypothesis Edited by Stanton Braude & Bobbi S. Low testing, but it is certainly not an “A very worthwhile contribution. The ‘introductory’ text in the sense of authors expose students to quantitative ‘simple’. This book is a tour de force methods using a very hands-on approach. for anyone who studied ecology The exercises increase students’ comfort for his or her interest of nature’s with data analysis and quantitative meth- working. But it is the one single ods while also helping them to develop book that can propel the statistical independent critical thinking and practical novice to the cutting edge of problem-solving skills. I do not know of any statistical ecology.” other textbook that o ers this approach in —Carsten F. Dormann, Basic and evolution and ecology.” Applied Ecology —Suzanne H. Alonzo, Yale University 2008. 408 pages. 99 line illus. 2010. 288 pages. 72 halftones. 12 line illus. 80 tables. Cl: 978-0-691-12522-0 $65.00 | £44.95 Pa: 978-0-691-12724-8 $37.50 | £26.95

Connect with us: Facebook @ PrincetonUniversityPress google.com/+princetonuniversitypress @ PrincetonUPress 4 TEXTBOOKS Forthcoming Biomolecular Feedback Systems Domitilla Del Vecchio & Richard M. Murray This book provides an accessible introduction to the principles and tools for modeling, analyzing, and synthesizing biomolecular systems. Featuring numerous exer- Honorable Mention, 2008 PROSE Award Computational cises and illustrations throughout, for Excellence in Economics, Association of Biomolecular Feedback Systems is American Publishers Economics the ideal textbook for advanced Social and Economic David A. Kendrick, P. Ruben undergraduates and graduate Networks Mercado, & Hans M. Amman students. For researchers, it can Matthew O. Jackson “Important and useful. . . . [T]his also serve as a self-contained “In this timely and beautifully book represents an excellent way reference on the feedback control written book, Matthew Jackson—a to learn computational economics, techniques that can be applied to leading theorist and pioneer in doing it.” biomolecular systems. network theory—lucidly lays out —Pietro Terna, Journal of Arti cial November 2014. 392 pages. 13 halftones. Societies and Social Simulation 165 line illus. the elements of the theory as well Cl: 978-0-691-16153-2 $85.00 | £59.00 as some cutting-edge research.” “Computational Economics is a —Eric S. Maskin, Nobel Laureate in pioneering textbook by the world Economics leaders in the eld.” “Lucid and comprehensive, —Alan S. Manne, Stanford Jackson’s book elegantly synthe- University sizes several important strands of 2006. 448 pages. 112 line illus. 36 tables. Cl: 978-0-691-12549-7 $115.00 | £80.00 network science from sociology, physics, mathematics, computer science, and economics.” —Duncan Watts, Columbia University “Matt Jackson has met and ex- ceeded the challenge of producing Three Views of a landmark work in a rapidly Mathematics, Philosophy, and emerging and highly interdisciplin- Computer Science ary eld. It is wonderfully written, Donald W. Loveland, Richard expertly balancing motivation and E. Hodel & S. G. Sterrett examples with technical detail. Demonstrating the di erent roles It should become a treasured Logic that logic plays in the disciplines resource for members of several The Laws of Truth of computer science, mathematics, research communities, including Nicholas J. J. Smith and philosophy, this concise un- economists, sociologists, and “You will nd this book outstand- dergraduate textbook covers select computer scientists.” ing whenever you read it, but topics from three di erent areas of —Michael Kearns, University of you’ll be even smarter if you read it logic: proof theory, computability Pennsylvania before other, even excellent, logic theory, and nonclassical logic. 2011. 520 pages. 118 line illus. 24 tables. books in your library.” The book balances accessibility, Pa: 978-0-691-14820-5 $46.95 | £32.95 —George Hacken, Computing breadth, and rigor, and is designed Reviews so that its materials will t into a 2012. 544 pages. 80 line illus. 90 tables. single semester. Cl: 978-0-691-15163-2 $49.50 | £34.95 2014. 344 pages. 7 line illus. 10 tables. Pa: 978-0-691-16044-3 $49.50 | £34.95

PUP.PRINCETON.EDU TEXTBOOKS 5 TRADE

Forthcoming New Edition One of Choice’s Outstanding Academic Honorable Mention, 2012 PROSE Award, With a foreword by Titles for 2013 Computing and Information Sciences, One of Amazon.com’s Best Science Books Association of American Publishers John H. Conway of 2013 With a foreword by Chris Bishop How to Solve It Honorable Mention, 2013 PROSE Award Nine Algorithms That A New Aspect of in Popular Science and Mathematics, Association of American Publishers Changed the Future Mathematical Method The Golden Ticket The Ingenious Ideas That Drive G. Polya P, NP, and the Search for the Today’s A perennial bestseller by eminent Impossible John MacCormick G. Polya, How to Lance Fortnow “MacCormick provides a taste of Solve It will show anyone in any “Fortnow’s book is just the ticket why we computer scientists get eld how to think straight. In lucid for bringing one of the major theo- so excited about algorithms—for and appealing prose, Polya reveals retical problems of our time to the their utility, of course, but also for how the mathematical method of level of the average citizen.” their beauty and elegance.” demonstrating a proof or nding —Veit Elser, Science —Paul Curzon, Science an unknown can be of help in “Fortnow e ectively initiates read- attacking any problem that can be “An extraordinary achievement in ers into the seductive mystery and “reasoned” out—from building a the daunting task of presenting importance of P and NP problems.” bridge to winning a game of ana- computer science for a popular —Publishers Weekly grams. Generations of readers have audience.” 2013. 192 pages. 40 halftones. 41 line illus. —Ernest Davis, SIAM News relished Polya’s deft instructions on Cl: 978-0-691-15649-1 $26.95 | £18.95 stripping away irrelevancies and 2013. 232 pages. 5 halftones. 98 line illus. 1 table. Pa: 978-0-691-15819-8 $16.95 | £11.95 going straight to the heart of the problem. Princeton Science Library November 2014. 288 pages. 31 line illus. Pa: 978-0-691-16407-6 $19.95 | £13.95 Not for sale in the Commonwealth (except Canada)

Forthcoming Paperback In Pursuit of the Traveling Salesman Mathematics at the Limits of New Computation Math Bytes Who’s #1? William J. Cook Google Bombs, Chocolate- The Science of Rating and “A thoroughly entertaining nerd- Covered Pi, and Other Cool Ranking fest for the science-minded reader.” in Computing Amy N. Langville & —Robert Schaefer, New York Tim Chartier Carl D. Meyer Journal of Books “A magni cent and curious romp “Who’s #1 provides a fascinating December 2014. 248 pages. 113 color illus. through a wonderful array of math- tour through the world of rankings 19 halftones. 19 line illus. 2 tables. and is highly recommended.” Pa: 978-0-691-16352-9 $16.95 | £11.95 ematical topics and applications.” Cl: 978-0-691-15270-7 $27.95 | £19.95 —Cli ord A. Pickover, author of —Richard J. Wilders, MAA Reviews The Math Book 2013. 272 pages. 25 halftones. 47 line illus. 60 tables. 2014. 152 pages. 89 color illus. 19 halftones. Pa: 978-0-691-16231-7 $21.95 | £14.95 20 line illus. 10 tables. Cl: 978-0-691-15422-0 $29.95 | £19.95 Cl: 978-0-691-16060-3 $24.95 | £16.95 6 TRADE Winner of the 2013 Euler Book Prize, With a new preface by the The Logician and the Mathematical Association of America author Honorable Mention, 2012 PROSE Award, Engineer Popular Science and Popular Mathematics, Digital Dice How and Association of American Publishers Computational Solutions to Claude Shannon Created the With a foreword by Practical Probability Problems Paul J. Nahin Paul J. Nahin Magical Mathematics The Mathematical Ideas That “Digital Dice will appeal to “Meshing logic problems with Animate Great Magic Tricks recreational mathematicians who the stories of two extraordinary Persi Diaconis & Ron Graham have even a limited knowledge of men—Victorian philosopher– computer programming, and even mathematician George Boole and “The , the nonprogrammers will nd most twentieth-century information the- Mandelbrot set, Fermat’s last of the problems entertaining to orist Claude Shannon—Paul Nahin theorem—these mathematical ponder.” fashions a tale of innovation and notions and others underlie all —Games Magazine discovery. . . . Alongside a gripping manner of magic tricks. Mathema- account of how Shannon built ticians Persi Diaconis—also a card “I particularly recommend Digital on Boole’s work, Nahin explores magician—and Ron Graham—also Dice for the task of teaching un- others key to the technological a juggler—unveil the connections dergraduates in mathematics the revolution, from Georg Cantor to between magic and math in this fundamentals of computation and Alan Turing.” well-illustrated volume.” simulation.” —Nature —Scienti c American —James M. Cargal, UMAP Journal Princeton Puzzlers The Logician and the Engineer “The connection between magic 2013. 288 pages. 1 halftone. 31 line illus. shows how a form of mathematical and mathematics has a long and 22 tables. logic and the innovations of two intriguing history, and throughout Pa: 978-0-691-15821-1 $18.95 | £12.95 men paved the way for the digital their book Diaconis and Graham technology of the modern world. present detailed and fascinating With a new preface by the 2012. 248 pages. 2 halftones. 41 line illus. insight into that history.” 25 tables. —Richard Wiseman, Nature Physics author Cl: 978-0-691-15100-7 $24.95 | £16.95 Chases and Escapes Magical Mathematics reveals the The Mathematics of Pursuit secrets of amazing, fun-to-perform and Evasion Number-Crunching card tricks—and the profound Paul J. Nahin Taming Unruly Computational mathematical ideas behind Problems from Mathematical them—that will astound even the “[A] fascinating history of the Physics to Science Fiction most accomplished magician. mathematics of pursuit, in which Paul J. Nahin [Nahin] guides us masterfully 2011. 264 pages. 133 color illus. 14 halftones. “While there is a plethora of 56 line illus. 10 tables. through the maths itself—think Cl: 978-0-691-15164-9 $29.95 | £19.95 computational physics books, only lions and Christians, submarines this one brings the sheer joy and and torpedoes, and the curva- fascination of the subject to the ceous  ight of ghter aircraft.” general reader.” —Justin Mullins, New Scientist —Lawrence Weinstein, coauthor of Princeton Puzzlers Guesstimation 2012. 288 pages. 5 halftones. 67 line illus. Pa: 978-0-691-15501-2 $18.95 | £12.95 2011. 408 pages. 4 halftones. 98 line illus. Cl: 978-0-691-12514-5 $24.95 | £16.95 6 tables. Cl: 978-0-691-14425-2 $29.95 | £19.95

PUP.PRINCETON.EDU TRADE 7 With a foreword by The Centenary Edition Co-Winner of the 2012 Mary Shelley Award for Outstanding Fictional Work, Media Persi Diaconis and an With a foreword by Ecology Association afterword by James Randi Douglas Hofstadter and The Silicon Jungle a new preface by the author Undiluted Hocus-Pocus A Novel of Deception, Power, The Autobiography of Alan Turing and Intrigue Martin Gardner The Enigma Shumeet Baluja Martin Gardner “[F]righteningly convincing. . . . “For half a century, Martin Gardner “One of the nest scienti c biogra- Baluja simpli es the abstract world (1914–2010) was an international phies I’ve ever read: authoritative, of tech-speak for the rest of us scienti c treasure. . . . Gardner’s superbly researched, deeply while aiming to do for the Internet passion for writing and his warmth sympathetic, and beautifully told.” what Upton Sinclair’s The Jungle and humour shine forth on every —Sylvia Nasar, author of A Beauti- did for the meat industry: make page of this book, making it a ful Mind readers reconsider its safety.” memoir of a great human being.” “A captivating, compassionate —Stephen Morrow, Library Journal —David Singmaster, Nature portrait of a rst-rate scientist 2011. 352 pages. “A huge intellect, a proli c author, who gave so much to a world that Cl: 978-0-691-14754-3 $27.95 | £19.95 and a caring, responsible citizen of in the end cruelly rejected him. The Garden in the Machine the world.” Perceptive and absorbing, Andrew The Emerging Science of —From the afterword by James Hodges’s book is scienti c biogra- Arti cial Life Randi phy at its best.” Claus Emmeche —Paul Ho man, author of The Man Undiluted Hocus-Pocus o ers a rare, Translated from the Danish by intimate look at Gardner’s life and Who Loved Only Numbers Steven Sampson work, and the experiences that 2013. 632 pages. 26 halftones. 20 line illus. Pa: 978-0-691-15564-7 $24.95 “A serious, sensible introduction to shaped both. For sale only in the and its an exciting new eld. It is not every dependencies and territories 2013. 288 pages. 54 halftones. day that one can see science c- Cl: 978-0-691-15991-1 $24.95 | £16.95 tion clash with natural philosophy in such a civilized fashion.” Winner of the Phi Beta Kappa Award in Science —Karl Sigmund, Science The Computer from Pascal to von Neumann Princeton Science Library Herman H. Goldstine 1996. 214 pages. 26 gs. Pa: 978-0-691-02903-0 $28.95 | £19.95 “The book is rst-rate: it is written in a style that all can understand.” —Nature Winner of the 2006 Book Award for Computer/Internet, Independent Publisher In 1942, Lt. Herman H. Goldstine, a former mathematics professor, was stationed at the Moore School of at the University When Computers Were of Pennsylvania. It was there that he assisted in the creation of the ENIAC, Human the rst electronic digital computer. writes as both David Alan Grier historian and scientist in this rst examination of the development of “Human computers have . . . been computing machinery, from the seventeenth century through the early largely forgotten, and David Alan 1950s. His personal involvement lends a special authenticity to his narra- Grier . . . is intent on restoring them tive, as he sprinkles anecdotes and stories liberally through his text. to their rightful place in history.” 1980. 365 pages. —Ann Finkbeiner, Discover Pa: 978-0-691-02367-0 $59.95 | £41.95 2007. 424 pages. 50 halftones. Pa: 978-0-691-13382-9 $35.95 | £24.95

8 TRADE New Paperback Winner of the 2010 Goldsmith Book Prize, Snipers, Shills, and Sharks Joan Shorenstein Center on the Press, One of Financial Times’ Best Books on Politics and Public Policy eBay and Human Behavior Science for 2011 Winner of the 2009 Donald McGannon One of Boston Globe’s Best Books on Ken Steiglitz Award for Social and Ethical Relevance in Science for 2011 Communications Policy Research, Donald “Wow—a rare treat, enjoyable to McGannon Communications Research Reinventing Discovery read and useful for anyone who The New Era of Networked Center ever wondered what to do when Science The Myth of Digital they crack open the eBay home Michael Nielsen Democracy page!” Matthew Hindman “A powerful plea for scientists to —Orley Ashenfelter, Princeton work together in new ways, using “An outstanding combination of University the full power of the internet and theoretical and empirical work. 2007. 304 pages. 4 halftones. 28 line illus. information technology.” Hindman has produced one of the Cl: 978-0-691-12713-2 $42.00 | £28.95 —Clive Cookson, Financial Times very few best books, ever, on the 2014. 272 pages. 6 halftones. 8 line illus. relationship between the Internet Pa: 978-0-691-16019-1 $19.95 | £13.95 and democracy. Indispensable Cl: 978-0-691-14890-8 $24.95 | £16.95 reading.” —Cass R. Sunstein, author of With a new afterword by the author Republic.com 2.0 2008. 200 pages. 9 line illus. 20 tables. Behind Deep Blue Pa: 978-0-691-13868-8 $26.95 | £18.95 Building the Computer That Defeated the World Champion Winner of the 2006 Don K. Price Award, Feng-hsiung Hsu Science, Technology, and Environmental Politics Section, American Political Science Winner of the 2010 Don K. Price Award, “[An] engaging memoir.” Association Science, Technology, and Environmental Politics Section, American Political Science —Christopher F. Chabris, Wall Digital Government Association Street Journal Technology and Public Sector Winner of the 2010 Marshall McLuhan 2004. 320 pages. 30 line illus. 10 halftones. Performance Outstanding Book Award, Media Ecology Association Pa: 978-0-691-11818-5 $35.00 | £24.95 Darrell M. West With a new afterword by the Winner of the 1999 Don K. Price Award, “A comprehensive, detailed survey author Science, Technology and Environmental of e-government practices, this Delete Politics Section, American Political Science book is a signi cant contribution Association The Virtue of Forgetting in the One of Choice’s Outstanding Academic to the eld.” Digital Age Titles for 1997 —Stuart Bretschneider, Syracuse Viktor Mayer-Schönberger Trapped in the Net University “A fascinating book.” The Unanticipated 2007. 256 pages. 2 line illus. 47 tables. —Clive Thompson, WIRED Magazine Consequences of Pa: 978-0-691-13407-9 $28.95 | £19.95 Computerization “There is no better source for Gene I. Rochlin fostering an informed debate on “[A]n insightful and painstakingly this issue.” documented book.” —Science —Lawrence Hunter, New York 2011. 272 pages. 1 table. Pa: 978-0-691-15036-9 $17.95 | £12.50 Times Book Review 1998. 310 pages. Pa: 978-0-691-00247-7 $42.00 | £28.95

PUP.PRINCETON.EDU TRADE 9 REFERENCE | MONOGRAPHS

Modeling with Data Honorable Mention, 2006 Award for Best The Structure and Professional/Scholarly Book in Computer Tools and Techniques for and Information Science, Association of Dynamics of Networks Scienti c Computing American Publishers Mark Newman, Albert-László Ben Klemens Google’s PageRank and Barabási, & Duncan J. Watts Beyond “I enjoyed reading this book “The Structure and Dynamics of The Science of Search Engine and learned a great deal from it. Networks performs an important Rankings Modeling with Data lled in a lot service by bringing together in Amy N. Langville & of holes in my knowledge, and I one volume a number of papers Carl D. Meyer think that will be true in general on network theory, and placing for other readers as well. There is a “[This book] o ers a comprehen- them in their historical context. . . . lot of high-quality and interesting sive and erudite presentation of [T]he volume will serve as an material here.” PageRank and related search- introduction to the topic for the —Brendan Halpin, University of engine algorithms, and it is written novice and a resource for the more Limerick in an approachable way.” experienced researcher.” —Jonathan Bowen, Times Higher Modeling with Data fully explains —Sarah Boslaugh, MAA Reviews Education Supplement how to execute computationally “Each and every one of the intensive analyses on very large “[A] must-read for those interested featured papers represents a fun- data sets, showing readers how in how search engines work.” damental breakthrough, forming to determine the best methods —Michael W. Berry, SIAM Review altogether a highly coherent for solving a variety of di erent “If I were taking, or teaching, a body of knowledge. Professors problems, how to create and course in linear algebra today, this Newman, Barabási, and Watts debug statistical models, and how book would be a godsend.” succeed in their selection, and at to run an analysis and evaluate the —Ed Gerstner, Nature Physics the same time add an extra value results. 2012. 240 pages. 11 halftones. 26 line illus. to the book with enlightening and 2008. 472 pages. 35 line illus. 16 tables. Pa: 978-0-691-15266-0 $24.95 | £16.95 interesting discussions. I strongly Cl: 978-0-691-13314-0 $82.50 | £57.50 Not for sale in South Asia recommend this book to research- ers and students of the eld and, Numerical Methods for Stochastic Computations in general, to anyone who wants A Spectral Method Approach to enter or learn more about this Dongbin Xiu exciting eld of research.” “Short and comprehensive, this book is appro- —Marián Boguñá, Journal of priate for novices of polynomial chaos. Many Statistical Physics diverse elds are adopting this method, and this Princeton Studies in book can be used for rst-year graduate studies 2006. 624 pages. 182 line illus. as well as senior undergraduate courses. The Pa: 978-0-691-11357-9 $90.00 | £62.00 Not for sale in South Asia book includes important new developments, such as non-Gaussian processes and stochastic collocation methods.” —George Karniadakis, Brown University 2010. 144 pages. 24 line illus. Cl: 978-0-691-14212-8 $52.50 | £36.95

Connect with us: Facebook @ PrincetonUniversityPress google.com/+princetonuniversitypress Twitter @ PrincetonUPress 10 REFERENCE | MONOGRAPHS Small Worlds Complex Adaptive Connections The Dynamics of Networks Systems An Introduction to the between Order and An Introduction to Economics of Networks Randomness Computational Models Sanjeev Goyal Duncan J. Watts of Social Life “The economy . . . will be one of the “An engaging and informative John H. Miller & Scott E. Page greatest bene ciaries of network introduction.” “The use of computational, thinking. Goyal’s Connections, the —Science especially agent-based, models has rst comprehensive treatment of “Playfully and clearly written. . . . already shown its value in illumi- network economics, is an import- [Watts] uses examples adroitly, nating the study of economic and ant step in this fascinating journey.” and mixes abstract theory with other social processes. Miller and —Albert-Laszlo Barabasi, Depart- real-world anecdotes with superb Page have written an orientation to ment of Physics, Northeastern skill. . . . I have not enjoyed reading this eld that is a model of motiva- University a book this much in a long time.” tion and insight, making clear the “Connections provides an excellent —Peter Kareiva, Quarterly Review underlying thinking and illustrating introduction to this emerging area of Biology it by varied and thoughtful exam- from an economic perspective, and ples. It conveys with remarkable Everyone knows the small-world will be invaluable for researchers clarity the essentials of the complex phenomenon: soon after meeting interested in any aspect of the systems approach.” a stranger, we are surprised to dis- subject.” —Kenneth J. Arrow, winner of the cover that we have a mutual friend, —Eva Tardos, Department of Com- Nobel Prize in economics or we are connected through a puter Science, Cornell University Princeton Studies in Complexity short chain of acquaintances. 2009. 304 pages. 40 line illus. 2007. 288 pages. 18 halftones. 16 line illus. Pa: 978-0-691-14118-3 $46.95 | £32.95 Duncan Watts uses this intriguing 42 tables. phenomenon—colloquially called Pa: 978-0-691-12702-6 $37.50 | £26.95 “six degrees of separation”—as a prelude to a more general explo- Numerical Algorithms for Personalized Search in ration: under what conditions can Self-organizing Information Networks a small world arise in any kind of Sep Kamvar network? Princeton Studies in Complexity “Kamvar helped establish a foundation for P2P 2003. 280 pages. 146 line illus. 8 tables. search and this book provides an authoritative Pa: 978-0-691-11704-1 $37.50 | £26.95 record and source for his excellent work.” —Andrew Tomkins, Google This book lays out the theoretical groundwork for personalized search and reputation manage- ment, both on the Web and in peer-to-peer and social networks. Representing much of the foun- dational research in this eld, the book develops scalable algorithms that exploit the graphlike properties underlying personalized search and reputation management, and delves into realistic scenarios regarding Web-scale data. 2010. 160 pages. 55 line illus. 11 tables. Cl: 978-0-691-14503-7 $49.95 | £34.95

PUP.PRINCETON.EDU REFERENCE | MONOGRAPHS 11 With a new preface by the Winner of the 2007 Lanchester Prize, Alan Turing’s Systems editors Informs The Traveling Salesman of Logic Local Search in The Princeton Problem Combinatorial Edited and introduced by A Computational Study Optimization Andrew W. Appel David L. Applegate, Robert E. Edited and with an Bixby, Vašek Chvátal & “Presented here in its original form, introduction by Emile Aarts William J. Cook this fascinating thesis is one of and Jan Karel Lenstra the key documents in the history “[T]he text read[s] more like “A truly remarkable and unique of mathematics and computer a best-seller than a tome of collection of work. . . . Invaluable.” science.” mathematics. . . . The resulting —Informs —World Book Industry book provides not only a map for “The world of local search has understanding TSP computation, Between inventing the concept changed dramatically in the last but should be the starting point for of a universal computer in 1936 decade and Aarts and Lenstra’s anyone interested in launching a and breaking the German Enigma book is a tribute to this develop- computational assault on any com- code during World War II, Alan ment. . . . A very useful source.” binatorial optimization problem.” Turing (1912–1954), the British —Optima —Jan Karel Lenstra, SIAM Review founder of computer science and arti cial intelligence, came “[This] is the best current reference The Traveling Salesman Problem is to Princeton University to study for local search methods. I would the de nitive book on the subject. . Some of the expect this volume to remain an It is the essential resource for those greatest logicians in the world— important reference for quite a in pursuit of a general solution in including Alonzo Church, Kurt number of years.” this active and exhilarating area of Gödel, John von Neumann, and —William J. Cook, Georgia Institute mathematical inquiry. Stephen Kleene—were at Princ- of Technology Princeton Series in Applied Mathematics eton in the 1930s, and they were 2003. 528 pages. 80 line illus. 33 tables. 2007 608 pages. 200 line illus. Pa: 978-0-691-11522-1 $70.00 | £48.95 Cl: 978-0-691-12993-8 $78.50 | £55.00 working on ideas that would lay the groundwork for what would become known as computer Optimization Algorithms on Matrix Manifolds science. Though less well known P.-A. Absil, R. Mahony & R. Sepulchre than his other work, Turing’s 1938 Princeton PhD thesis, “Systems “The book is very well and carefully written. of Logic Based on Ordinals,” Every chapter starts with a page-long introduc- which includes his notion of an tion clearly outlining its goals and how they oracle machine, has had a lasting are achieved together with possible relations in uence on computer science and to other chapters. I nd the material very well mathematics. This book presents a explained and supported with appropriate ex- facsimile of the original typescript amples. It is a pleasure to work with such a book.” of the thesis along with essays by —Nickolay T. Trenda lov, Foundations of Compu- Andrew Appel and Solomon Fefer- tational Mathematics man that explain its still-unfolding 2008. 240 pages. 24 line illus. 3 tables. Cl: 978-0-691-13298-3 $65.00 | £44.95 signi cance. 2013. 160 pages. Cl: 978-0-691-15574-6 $24.95 | £16.95

12 REFERENCE | MONOGRAPHS With a new foreword by Robert Pseudorandomness Graph Theoretic Methods G. Bland and James B. Orlin and Cryptographic in Multiagent Networks Flows in Networks Applications Mehran Mesbahi & L. R. Ford, Jr. & D. R. Fulkerson Michael Luby Magnus Egerstedt Praise for Princeton’s original edition: A pseudorandom generator is “This well-organized book is an “The book stands as the principal an easy-to-compute function extensive and complete introduc- work on network  ow theory. Its that stretches a short random tion to graph theoretic methods authors have performed almost string into a much longer string in the context of multiagent and as great a service in preparing this that “looks” just like a random multivehicle cooperative networks. volume for publication as they did string to any e cient adversary. The presentation of the material in originally developing much of One immediate application of is elegant and in addition to basic its contents.” a pseudorandom generator is results, the book includes new —Ronald A. Howard, Proceedings the construction of a private key topics not commonly found in the of the IEEE cryptosystem that is secure against literature.” chosen plaintext attack. —Randy Beard, Brigham Young “The book should be of value not University only to those interested in linear The rst half of the book shows 2010. 424 pages. 50 line illus. programming but also those who how to construct a pseudorandom Cl: 978-0-691-14061-2 $65.00 | £44.95 are concerned with graph theory.” generator from any one-way —Arthur Zi er, Physics Today function. Building on this, the Genomic second half of the book shows “The book is a natural meeting how to construct other useful Processing ground for persons interested in cryptographic primitives, such as Ilya Shmulevich & communication engineering or private key cryptosystems, pseu- Edward R. Dougherty combinatorial mathematics.” dorandom function generators, “Genomic makes —Journal of Data Management pseudorandom permutation gen- a major contribution to compu- Flows in Networks is rich with erators, digital signature schemes, tational biology, , insights that remain relevant to commitment protocols, and and translational genomics by current research in engineering, zero-knowledge interactive proof providing a self-contained expla- management, and other sciences. systems. The book stresses rigor- nation of the fundamental mathe- Princeton Landmarks in Mathematics ous de nitions and proofs. matical issues facing researchers in 2010. 216 pages. 96 line illus. 1 table. 1996. 248 pages. four areas: classi cation, clustering, Pa: 978-0-691-14667-6 $31.95 | £21.95 Pa: 978-0-691-02546-9 $75.00 | £52.00 network modeling, and network intervention. . . . [I]t will be a delight Winner of the 1998 Award for Best Professional/Scholarly Book in Computer Science, Association of American Publishers to read for anyone who is encoun- The Importance of Being Fuzzy tering the topic for the rst time And Other Insights from the Border between Math and Computers and is wishing to exploit the cur- Arturo Sangalli rent ndings and interpretations in systems biology.” “[T]he book presents an excellent, clear written, and easy-to-understand —Current Engineering Practice advertisement for fuzzy computing.” Princeton Series in Applied Mathematics —H. Toth, Computing Reviews 2007. 312 pages. 20 halftones. 47 line illus. 1998. 208 pages. 25 line drawings 1 table. 4 tables. Cl: 978-0-691-00144-9 $70.00 | £48.95 Cl: 978-0-691-11762-1 $82.50 | £57.50

PUP.PRINCETON.EDU REFERENCE | MONOGRAPHS 13 CLASSIC BACKLIST Introduction to Volume 2 With a new introduction by Theory of Formal Mathematical Logic Functional Operators Stuart Dreyfus Systems Alonzo Church The Geometry of Dynamic Programming Raymond M. Smullyan Princeton Landmarks in Orthogonal Spaces Richard E. Bellman Annals of Mathematics Studies Mathematics and Physics John von Neumann Princeton Landmarks in 1961. 156 pages. Annals of Mathematics Studies Annals of Mathematics Studies Mathematics and Physics Pa: 978-0-691-08047-5 Princeton Mathematical Series 1951. 116 pages. 2010. 376 pages. $59.95 | £41.95 1996. 392 pages. Pa: 978-0-691-09579-0 Pa: 978-0-691-14668-3 Pa: 978-0-691-02906-1 $45.00 | £30.95 $45.00 | £30.95 $75.00 | £52.00 Degrees of Unsolvability Mathematical Mathematical Methods The Calculi of Lambda Gerald E. Sacks Foundations of of Statistics Conversion Annals of Mathematics Studies Quantum Mechanics Harald Cramér 1963. 192 pages. Alonzo Church John von Neumann Princeton Mathematical Series Pa: 978-0-691-07941-7 Annals of Mathematics Studies $62.95 | £43.95 Princeton Landmarks in Princeton Landmarks in 1985. 77 pages. Mathematics and Physics Mathematics and Physics Pa: 978-0-691-08394-0 1996. 464 pages. 1999. 575 pages. Stationary Processes $46.95 | £32.95 Pa: 978-0-691-00547-8 Pa: 978-0-691-02893-4 and Prediction Theory $99.95 | £69.95 $105.00 | £72.00 Linear Programming Harry Furstenberg Annals of Mathematics Studies and Extensions 60th Anniversary Edition Automata Studies George B. Dantzig With an introduction Edited by C. E. Shannon & 1960. 296 pages. Pa: 978-0-691-08041-3 Princeton Landmarks in by Harold Kuhn and an J. McCarthy $87.50 | £61.00 Mathematics and Physics afterword by Annals of Mathematics Studies 1998. 648 pages. 99 gs. 64 tables. Theory of Games and 1956. 285 pages. The Two-Valued Pa: 978-0-691-05913-6 Economic Behavior Pa: 978-0-691-07916-5 $105.00 | £72.00 $78.50 | £55.00 Iterative Systems of John von Neumann & Mathematical Logic With a foreword by Oskar Morgenstern Emil L. Post 2007. 776 pages. 105 line illus. Finite Dimensional Halperin Annals of Mathematics Studies 9 tables. Vector Spaces Continuous Geometry 1942. 122 pages. Pa: 978-0-691-13061-3 Paul R. Halmos John von Neumann $57.50 | £39.95 Pa: 978-0-691-09570-7 Annals of Mathematics Studies $45.00 | £30.95 Princeton Landmarks in Mathematics and Physics 1947. 196 pages. Consistency of the Pa: 978-0-691-09095-5 Volume 1 1998. 312 pages. Continuum Hypothesis $59.95 | £41.95 Pa: 978-0-691-05893-1 Three-Dimensional Kurt Gödel $90.00 | £62.00 Geometry and Topology Annals of Mathematics Studies The Classical Groups William P. Thurston Volume 1 1940. 69 pages. Their Invariants and Edited by Silvio Levy Pa: 978-0-691-07927-1 Representations Functional Operators Princeton Mathematical Series $39.95 | £27.95 Measures and Integrals 1997. 320 pages. John von Neumann Princeton Mathematical Series Cl: 978-0-691-08304-9 Convergence and Princeton Landmarks in Annals of Mathematics Studies $92.50 | £64.00 Uniformity in Topology Mathematics and Physics 1950. 272 pages. 1997. 316 pages. Pa: 978-0-691-07966-0 John W. Tukey Pa: 978-0-691-05756-9 Fourier Transforms $75.00 | £52.00 Annals of Mathematics Studies $82.50 | £57.50 S. Bochner & 1941. 90 pages. K. Chandrasekharan Pa: 978-0-691-09568-4 $39.95 | £27.95 Annals of Mathematics Studies 1950. 219 pages. To receive notices about new books, subscribe for email at: Pa: 978-0-691-09578-3 press.princeton.edu/subscribe $59.95 | £41.95

U.S. & CANADA U.K., EUROPE, AFRICA & the MIDDLE EAST SEND ORDERS TO POST ORDERS TO Princeton University Press Princeton University Press c/o California/Princeton Ful llment Services, Inc. c/o John & Sons, Ltd. 1445 Lower Ferry Road European Distribution Centre Ewing, New Jersey 08618 New Era Estate, Oldlands Way, Bognor Regis West Sussex, PO22 9NQ United Kingdom ORDER TOLL FREE 1-800-777-4726 PHONE ORDERS (8:30 a.m. – 7:00 p.m., EST, weekdays) Telephone +44 (0) 1243 843291 1-800-999-1958 (24 hours) FAX +44 (0) 1243 843302 [email protected] [email protected]