
Concrete mathematics
Ronald L. Graham, Donald Knuth, Oren Patashnik · 1988
Mathematics and physics › Mathematics surveys and history
#118 most recommended
Hacker News
312
mentions by 215 people · top 0.7% of 15,732 books
Open Library
4.80★★★★★★★★★★
5 ratings · 63 want to read
Wikipedia
1,610
article views a month
About the book
The book covers the discrete mathematics used in computer science and the analysis of algorithms. Its topics include sums, recurrences, integer functions, binomial coefficients, generating functions, number theory, asymptotic estimation, and discrete probability. It mixes continuous and discrete methods throughout. The authors contend that programmers and analysts need a working toolkit for manipulating concrete formulas, not only abstract theory. They hold that many exact closed forms for sums and recurrences can be derived through systematic technique, and that asymptotic notation is most useful when applied with care. The text presents these skills through specific problems, so that rigor and practical problem-solving are learned together.
Written by Claude from what it knows of this book.
What Hacker News says 65% recommend · 1% critical
In the commenters’ own words
change there exercises in khan-style exercises It would be a disaster for MIT's education if the legendary MIT problem sets were turned into Khan…
Just for friendly advice to the Khan Academy exercise developers, I'll repost my FAQ about the distinction between "exercises" and "problems" in mathematics…
What Open Library readers say 4.80 from 5 ratings
- 54
- 41
- 30
- 20
- 10
- 63 want to read
- 2 reading
- 6 have read
Only 5 ratings: treat the average as a hint.
What Wikipedia says
- published 1994
- 657 pages
- articles in 10 languages
Reddit communities — coming later
The threads it came up in
- Ask HN: Mind bending books to read and never be the same as before?
- Ask HN: What are you reading right now?
- Ask HN: Which books do you consider real gems in your field of work/study?
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: Recommend a maths book for a teenager?
- Ask HN: Math books that made you significantly better at math?
- Ask HN: Do you recall any book or course that made a topic finally click?
- Ask HN: Which books have you read more than once?
Details
- First published
- 1988
- ISBN
- 9780201558029
- Editions known
- 16 at Open Library
- Open Library
- OL3951639W
51054.10AlgorithmeAlgorithmesAnalysisCalcul formelCiencias computacionalesCiencias computacionales--matemáticasComputer scienceComputer science, mathematicsComputer science--mathematicsDat 542fInformatiqueInformatique--mathématiques
Read next: its neighbours on the mosaic
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 19 people recommended both
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 19 people recommended both
GeneratingfunctionologyHerbert S. Wilf · 2005 · recommended by 9 people · 3 people recommended both
Linear Algebra Done RightSheldon Jay Axler · 2004 · recommended by 130 people · 11 people recommended both
How to solve itGeorge Pólya · 1945 · recommended by 161 people · 12 people recommended both
How to prove itDaniel J. Velleman · 1994 · recommended by 78 people · 10 people recommended both
What is mathematics?Richard Courant · 1941 · recommended by 45 people · 4 people recommended both
Proofs from the bookMartin Aigner · 1998 · recommended by 28 people · 4 people recommended both
Naive Set TheoryPaul R. Halmos · 1960 · recommended by 29 people · 4 people recommended both
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · 9 people recommended both
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 9 people recommended both
Calculus Made EasySilvanus Phillips Thompson · 1910 · recommended by 81 people · 7 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 15 people recommended both
MathematicsA. D Aleksandrov · 1965 · recommended by 26 people · 4 people recommended both
Discrete Mathematics and Its ApplicationsKenneth H. Rosen · 1988 · recommended by 14 people · 2 people recommended both
Street-fighting mathematicsSanjoy Mahajan · 2010 · recommended by 25 people · 4 people recommended both
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · 5 people recommended both
Paradigms of Artificial IntelligencePeter Norvig · 1991 · recommended by 63 people · 9 people recommended both
Literate programmingDonald Knuth · 1992 · recommended by 18 people · 2 people recommended both
The Art of Problem SolvingRichard Rusczyk · 2006 · recommended by 32 people · 4 people recommended both
The Princeton Companion to MathematicsTimothy Gowers · 2008 · recommended by 62 people · 5 people recommended both
Programming PearlsJon Bentley · 1999 · recommended by 158 people · 7 people recommended both
Selected papers on fun and gamesDonald Knuth · 2010 · recommended by 3 people · 2 people recommended both
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 11 people recommended both