The Book Review Column s by William Gasarc h Department of Computer Science University of Maryland at College Par k College Park, MD, 2074 2 email: gasarch@cs .umd . edu Welcome to the Book Reviews Column . We hope to bring you at least two reviews of books ever y month . In this column four books are reviewed . 1. Stable Marriage and its Relation to Other Combinatorial Problems : An Introduction to Algorithm Analysis by Donald Knuth . Reviewed by Tim McNichol . Thi s book uses the stable marriage problem as motivation to look at some mathematics of inter est . It would be useful for undergrads ; however, for a serious study of matching there ar e more advanced and more up-to-date books available . 2. The Limits of Mathematics by Gregory J . Chaitin . Reviewed by Vladimir Tasic . Thi s book is on algorithmic information theory and randomness as they relate to Berr y ' s Parado x ("the shortest number that requires less than 1000 characters to describe it" has just bee n described by that phrase in quotes, yet that phrase was less than 1000 characters . ) 3.
/lp/association-for-computing-machinery/book-review-stable-marriage-and-its-relation-to-other-combinatorial-XGFIrCbzUK