Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The art of computer programming, volume 4, fascicles 0-4
Knuth D., Addison-Wesley Professional, Upper Saddle River, NJ, 2009. 944 pp. Type: Book (9780321637130)
Date Reviewed: Aug 12 2010

The fascicles in this volume describe many important aspects of combinatorics, including algorithms, binary decision diagrams, history, combinations, partitions, tuples, and permutations. The most important feature is the extensive number of diverse, in-depth problems contained in the fascicles; Knuth not only provides answers to the problems, but also describes how the results came about, including bibliographical references where appropriate (that is, when the answer was not found by Knuth himself). It is important to emphasize the advanced level of the exercises, for the following reason: although Knuth very carefully explains the theory, in a very entertaining and pedagogical way, most students are expected to have mastered combinatorics and calculus, at the very least, at the level of Finite mathematics [1] and Advanced calculus [2].

Knowledge from one of Knuth’s previous books [3] is also a prerequisite, since several machine language programs are based on this protocol. For solving several of the problems, it is necessary to download some files from the Stanford GraphBase Web page [4].

I recommend this book to advanced students, mathematicians, and researchers in the fields of computer science, finite mathematics, probability theory, and related subjects.

Reviewer:  Arturo Ortiz-Tapia Review #: CR138252 (1103-0251)
1) Lipschutz, S.; Schiller, J.J. Finite mathematics (2nd ed.). McGraw-Hill, New York, NY, 1994.
2) Spiegel, M.R. Advanced calculus. McGraw-Hill, New York, NY, 1968.
3) Knuth, D.E. MMIXware: a RISC computer for the third millennium (LNCS 1750). Springer-Verlag, Berlin, Germany, 1999.
4) Knuth,D.E. The Stanford GraphBase http://www-cs-faculty.stanford.edu/~knuth/sgb.html (07/24/2010).
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
General (G.2.0 )
 
 
Combinatorial Algorithms (G.2.1 ... )
 
 
Macro And Assembly Languages (D.3.2 ... )
 
 
Permutations And Combinations (G.2.1 ... )
 
 
Combinatorics (G.2.1 )
 
 
General (D.1.0 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "General": Date
Discrete mathematics
Ross K., Wright C., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780132152860)
Mar 1 1986
Discrete structures: an introduction to mathematics for computer science
Norris F., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780132152600)
Feb 1 1986
Applied discrete structures for computer science
Doerr A., Levasseur K., 1985. Type: Book (9789780574217554)
Feb 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy