Concrete Mathematics: A Foundation for Computer Science by Ronald L. Graham

Concrete Mathematics: A Foundation for Computer Science Reviews

• 
  Kevin K. Gillette

  I had the great fortune to take this course at Stanford from Ron Graham, with Oren Patashnik as my TA, and we used Don Knuth's "Art Of Computer Programming: Vol. 1 - Fundamental Algorithms" as our textbook. All of the course notes and problem set solutions were written up using TEX. It didn't get any better than that! When I saw that this book had been released, I rushed to my nearest technical bookstore to buy it. It's every bit as fun and whimsical as the class was, but it is by no means any sort of satire or spoof - this book is very deep, and covers a vast array of problems and methodologies.
  
  If you've ever wondered what sort of mathematics course could actually inspire someone to continue learning mathematics, check this book out! And if you're *really* lucky, try attending a course, colloquium, seminar, or conference session with any of these three gentlemen presenting - you'll be glad you did!
• 
  Jigar Brahmbhatt

  A wonderful, wonderful exploration of a mathematical system that according to its authors is a blend of "continuous and discreet mathematics". It also forms a foundation to understand Donald Knuth's epic exploration of algorithms, the seven-books series on the "Art of Computer Programming". Like with all the books by Knuth, if the reader is able to find an error which is "technically, historically, typographically, or politically incorrect", he/she will be rewarded with 2.56 US dollars, which according to Knuth is "one hexadecimal dollar"! Such playful rigor is found throughout this book, which explains number theory, recursion, discrete probability et al with elan. It is also one of the few books from my Engineering days that I will cherish and keep returning to, just for the infotainment it provides.
• 
  Joshua

  I'm still working my way through this book -- it's supposed to be a precursor to the Art of Computer Programming, to give you the math foundation you need. The explanations are clear and the exercises are great.
• 
  Mcbear Holden

  Great book, this really helps clarify the problems we see in algorithms.
  
  There's a great youtube class that basically use this book as reference.
  
  https://www.youtube.com/playlist?list...
  
  Instructor: Shai Simonson
• 
  Joe Cole

  I really recommend this book. It simply teaches you how to think in a simple way without complex unproven theorems. This book is really challenging and provides the reader all the tools he will need to enjoy learning the topics presented.
• 
  Avinash K

  Really good! Well written. But really, a very good text book. If you don't want to solve the exercises (at least 40% what is called the Warm Ups and The Basics) you are better of with a book meant for popular reading. If you would like to solve the exercises, then here's to many a rainy Sunday afternoons!
• 
  Nick Black

  The best overall set of discrete exercises I've ever seen, well worth the price of admission alone.
• 
  Ayush Bhat

  A Concrete Math book from the God Himself.
• 
  Emil Petersen

  I read the first couple hundred pages in detail, and the remaining less so. Some of it I already knew, so I felt confident that I could skim it, but most of all, a lot of the content was out of my reach without putting a lot of time into it. Still, it is amazing what the authors manage to convey in such a leisurely way. I am not sure about Patashnik, but Ronald Graham and Donald Knuth are power houses of mathematics (and CS), which shows in this book. Their command of the content is incredible. That being said, being a mere mortal, it took me a lot of work to verify some of the skipped details in the proofs. This is good if you can manage to fill the details yourself, but I had to give up at times. Also, some of the stuff seems less essential to computer science now as it might have been when the book was written. I have maybe seen generating functions mentioned explicitly once or twice in my studies, but that is it. Nor Catalan numbers, or other sequences mentioned in CM. This is however not that big of a deal, as the method of analysis and the reasoning is what makes this book great. So do not worry if you are never going to use the stuff; if you could understand it, then you are well set to master any concept more frequently used in CS.
  
  Also, there are tons of exercises, most of which I did not do (my loss). As with most text books, the exercises are where you can really master the content, and CM gives you A LOT of potential mastering to do. I found them difficult, however. Even some of the warm-ups. There are solutions in the back.
• 
  Peb

  buku yang menyenangkan, terutama bwt gw yang rada alergi sama matematik. cara penyampaiannya seperti ngobrol santai tapi sambil mengajarkan pola pikir kreatif ttg problem solving dengan matematika. buku pertama yang bikin gw ketawa sambil baca buku teks.. :D
  
  learning math would never be this fun..
• 
  Colby-Tait Africa

  I read it because Knuth's name was on it and I wasn't disappointed. It's dense, it's hard thinking, it's studying. If you enjoy that class of reading and you are a computer scientist, software engineer, or either with a serious dedication to your craft, pick it up. If you are lazy, forget about it. You might as well read the Wiki articles on the subject.
• 
  Gary

  Of course I barely scraped the surface of all that this book contains. I did find an error and wrote to the authors and received a reply from Knuth and Ron Graham, but didn't get a cheque for $2.56 as they already knew about it.
• 
  Maurizio Codogno

  È un libro di testo, per quanto possa esserlo un libro in cui DEK è uno degli autori. Però il modo in cui ti insegna a trovare il risultato in somma chiusa delle sommatorie è favoloso... anche se dopo i primi capitoli bisogna togliersi dalla testa di riuscire a leggerlo e capirlo al volo.
• 
  Bishu

  Reading it as a reference. Very well written. I mean, Donald Knuth is by far the most amazing computer scientist in my mind so considering I am such a huge fanboi of his work, I HAD to read this to refresh my math. Awesome stuff.
• 
  Volodymyr

  This great classical book gives very strong mathematical foundation for computer programming and algorithms, showing how to solve complex problems in a mathematical way
• 
  Rodrigo Rivera

  One of the best CS math books available. 20 years later it is still current. A must for any CS student.
• 
  Jovany Agathe

  grrrrr
• 
  Jamie

  A classic. May be useful to me someday.
• 
  Lulu

  Finite mathematics (combinatorics)