Journal ArticleDOI
Concrete Mathematics: A Foundation for Computer Science.
TLDR
Concrete Mathematics as discussed by the authors is a collection of techniques for solving problems in computer science, and it is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline.Abstract:
From the Publisher: \nThis book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline. \n \nConcrete Mathematics is a blending of CONtinuous and disCRETE mathematics. \"More concretely,\" the authors explain, \"it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems.\" The subject matter is primarily an expansion of the Mathematical Preliminaries section in Knuth's classic Art of Computer Programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories. Complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study. \n \nMajor topics include: \n \nSums \nRecurrences \nInteger functions \nElementary number theory \nBinomial coefficients \nGenerating functions \nDiscrete probability \nAsymptotic methods \n \n \nThis second edition includes important new material about mechanical summation. In response to the widespread use ofthe first edition as a reference book, the bibliography and index have also been expanded, and additional nontrivial improvements can be found on almost every page. Readers will appreciate the informal style of Concrete Mathematics. Particularly enjoyable are the marginal graffiti contributed by students who have taken courses based on this material. The authors want to convey not only the importance of the techniques presented, but some of the fun in learning and using them.read more
Citations
More filters
Book
Markov Chains and Mixing Times
TL;DR: Markov Chains and Mixing Times as mentioned in this paper is an introduction to the modern approach to the theory of Markov chains and its application in the field of probability theory and linear algebra, where the main goal is to determine the rate of convergence of a Markov chain to the stationary distribution.
Book
Dynamic Logic
TL;DR: This book provides the first comprehensive introduction to Dynamic Logic, a system of remarkable unity that is theoretically rich as well as of practical value.
Journal ArticleDOI
Planck 2013 results. XXII. Constraints on inflation
Peter A. R. Ade,Nabila Aghanim,Monique Arnaud,Frederico Arroja,Frederico Arroja,M. Ashdown,J. Aumont,Carlo Baccigalupi,Mario Ballardini,A. J. Banday,A. J. Banday,R. B. Barreiro,Nicola Bartolo,Nicola Bartolo,E. Battaner,K. Benabed,Alain Benoit,A. Benoit-Lévy,A. Benoit-Lévy,J.-P. Bernard,J.-P. Bernard,Marco Bersanelli,Marco Bersanelli,P. Bielewicz,P. Bielewicz,James J. Bock,Anna Bonaldi,Laura Bonavera,J. R. Bond,Julian Borrill,Julian Borrill,François R. Bouchet,Francois Boulanger,M. Bucher,Carlo Burigana,Carlo Burigana,R. C. Butler,Erminia Calabrese,Jean-François Cardoso,Jean-François Cardoso,Jean-François Cardoso,A. Catalano,A. Catalano,Anthony Challinor,A. Chamballu,A. Chamballu,A. Chamballu,R.-R. Chary,H. C. Chiang,H. C. Chiang,P. R. Christensen,Sarah E. Church,David L. Clements,S. Colombi,L. P. L. Colombo,L. P. L. Colombo,C. Combet,D. Contreras,F. Couchot,A. Coulais,B. P. Crill,A. Curto,A. Curto,F. Cuttaia,Luigi Danese,R. D. Davies,R. J. Davis,P. de Bernardis,A. de Rosa,G. de Zotti,G. de Zotti,Jacques Delabrouille,F.-X. Désert,Jose M. Diego,H. Dole,H. Dole,S. Donzelli,Olivier Doré,Marian Douspis,A. Ducout,A. Ducout,X. Dupac,George Efstathiou,F. Elsner,F. Elsner,Torsten A. Enßlin,H. K. Eriksen,James R. Fergusson,Fabio Finelli,Olivier Forni,Olivier Forni,M. Frailis,Aurelien A. Fraisse,E. Franceschi,A. Frejsel,Andrei V. Frolov,S. Galeotta,S. Galli,K. Ganga,C. Gauthier,C. Gauthier,M. Giard,M. Giard,Y. Giraud-Héraud,E. Gjerløw,J. González-Nuevo,J. González-Nuevo,Krzysztof M. Gorski,Krzysztof M. Gorski,Serge Gratton,A. Gregorio,A. Gregorio,Alessandro Gruppuso,Jon E. Gudmundsson,Jon E. Gudmundsson,Jon E. Gudmundsson,Jan Hamann,Jan Hamann,Will Handley,F. K. Hansen,Duncan Hanson,Duncan Hanson,Duncan Hanson,D. L. Harrison,Sophie Henrot-Versille,C. Hernández-Monteagudo,D. Herranz,S. R. Hildebrandt,E. Hivon,Michael P. Hobson,W. A. Holmes,Allan Hornstrup,W. Hovest,Zhiqi Huang,Kevin M. Huffenberger,G. Hurier,Andrew H. Jaffe,T. R. Jaffe,T. R. Jaffe,W. C. Jones,Mika Juvela,E. Keihänen,Reijo Keskitalo,J. B. Kim,Theodore Kisner,R. Kneissl,R. Kneissl,J. Knoche,Martin Kunz,Martin Kunz,Martin Kunz,Hannu Kurki-Suonio,Hannu Kurki-Suonio,Guilaine Lagache,Guilaine Lagache,Anne Lähteenmäki,Anne Lähteenmäki,J.-M. Lamarre,Anthony Lasenby,Massimiliano Lattanzi,Charles R. Lawrence,R. Leonardi,Julien Lesgourgues,Julien Lesgourgues,François Levrier,Antony Lewis,Michele Liguori,Michele Liguori,P. B. Lilje,M. Linden-Vørnle,M. López-Caniego,M. López-Caniego,Philip Lubin,Yin-Zhe Ma,Yin-Zhe Ma,J. F. Macías-Pérez,Gianmarco Maggio,Davide Maino,Davide Maino,N. Mandolesi,N. Mandolesi,A. Mangilli,A. Mangilli,Michele Maris,Peter G. Martin,E. Martínez-González,Silvia Masi,Sabino Matarrese,Sabino Matarrese,P. M. McGehee,Peter Meinhold,Alessandro Melchiorri,L. Mendes,A. Mennella,A. Mennella,M. Migliaccio,Subhabrata Mitra,Subhabrata Mitra,M.-A. Miville-Deschênes,M.-A. Miville-Deschênes,D. Molinari,D. Molinari,A. Moneti,L. Montier,L. Montier,Gianluca Morgante,Daniel J. Mortlock,Adam Moss,Moritz Münchmeyer,Dipak Munshi,J. A. Murphy,Pavel Naselsky,Federico Nati,Paolo Natoli,Paolo Natoli,Paolo Natoli,Calvin B. Netterfield,Hans Ulrik Nørgaard-Nielsen,F. Noviello,Dmitry Novikov,I. D. Novikov,I. D. Novikov,Carol Anne Oxborrow,F. Paci,L. Pagano,F. Pajot,Roberta Paladini,S. Pandolfi,Daniela Paoletti,Fabio Pasian,G. Patanchon,T. J. Pearson,Hiranya V. Peiris,O. Perdereau,L. Perotto,Francesca Perrotta,Valeria Pettorino,F. Piacentini,M. Piat,Elena Pierpaoli,Davide Pietrobon,Stéphane Plaszczynski,Etienne Pointecouteau,Etienne Pointecouteau,G. Polenta,G. Polenta,L. Popa,G. W. Pratt,G. Prézeau,Simon Prunet,J.-L. Puget,Jörg P. Rachen,Jörg P. Rachen,William T. Reach,Rafael Rebolo,Rafael Rebolo,M. Reinecke,Mathieu Remazeilles,Mathieu Remazeilles,Mathieu Remazeilles,C. Renault,A. Renzi,I. Ristorcelli,I. Ristorcelli,Graca Rocha,C. Rosset,M. Rossetti,M. Rossetti,G. Roudier,G. Roudier,G. Roudier,Michael Rowan-Robinson,Jose Alberto Rubino-Martin,Jose Alberto Rubino-Martin,Ben Rusholme,M. Sandri,D. Santos,M. Savelainen,M. Savelainen,Giorgio Savini,Douglas Scott,M. D. Seiffert,E. P. S. Shellard,Maresuke Shiraishi,Maresuke Shiraishi,Locke D. Spencer,V. Stolyarov,V. Stolyarov,V. Stolyarov,Radek Stompor,R. V. Sudiwala,R. A. Sunyaev,R. A. Sunyaev,D. Sutton,A.-S. Suur-Uski,A.-S. Suur-Uski,J.-F. Sygnet,J. A. Tauber,Luca Terenzi,Luca Terenzi,L. Toffolatti,L. Toffolatti,L. Toffolatti,M. Tomasi,M. Tomasi,Matthieu Tristram,Tiziana Trombetti,M. Tucci,J. Tuovinen,Luca Valenziano,Jussi Valiviita,Jussi Valiviita,B. Van Tent,P. Vielva,Fabrizio Villa,Lawrence A. Wade,Benjamin D. Wandelt,Benjamin D. Wandelt,Ingunn Kathrine Wehus,Ingunn Kathrine Wehus,Martin White,D. Yvon,Andrea Zacchei,J. P. Zibin,Andrea Zonca +324 more
TL;DR: In this article, the authors present the implications for cosmic inflation of the Planck measurements of the cosmic microwave background (CMB) anisotropies in both temperature and polarization based on the full Planck survey.
Book
An Introduction to Random Matrices
TL;DR: The theory of random matrices plays an important role in many areas of pure mathematics and employs a variety of sophisticated mathematical tools (analytical, probabilistic and combinatorial) as mentioned in this paper.
Journal ArticleDOI
Organization of growing random networks
Pavel L. Krapivsky,Sidney Redner +1 more
TL;DR: The organizational development of growing random networks is investigated, and the combined age and degree distribution of nodes shows that old nodes typically have a large degree.