Donald E. Knuth

Donald Knuth's influence in computer science ranges from the invention
of methods for translating and defining programming languages to the
creation of the TEX and METAFONT systems for desktop publishing. His
award-winning textbooks have become classics that are often given
credit for shaping the field; his scientific papers are widely
referenced and stand as milestones of development over a wide variety
of topics. The present volume, which is the eighth and final book in
his series of collected papers, is the one that he has saved up for
dessert: It's a potpourri devoted to recreational aspects of
mathematics and computer science, filled with the works that gave him
most pleasure during his 50-year career. Here you'll find puzzles,
paradoxes, and appealing patterns: visual, numerical, and musical.

Nearly fifty of Knuth's works are collected in this book,
beginning with his famous first paper in MAD Magazine, and containing
several similarly delightful spoofs written "in a jugular vein."
Knuth's well-known introduction to the "dancing links" algorithm for
combinatorial searches is accompanied by several chapters that shed
new light on the age-old problem of knight's tours on a
chessboard. There are chapters about word games, computer games, and
even basketball, together with topics of modern folk culture such as
traffic signs and license plates. Seventeen of these chapters are
being published for the first time; fourteen others have appeared only
in publications of limited circulation that are difficult to find in
libraries. All are found here, together with more than 700 newly
created illustrations. CSLI Lecture Notes number 192

Donald E. Knuth is the Fletcher Jones Professor of Computer Science
emeritus at Stanford University.

- 1 The Potrzebie System of Weights and Measures
- 2 Official Tables of the Potrzebie System
- 3 The Revolutionary Potrzebie
- 4 A MAD Crossword
- 5 Counterexample to a Statement of Peano
- 6 The Complexity of Songs
- 7 TPK in INTERCAL
- 8 Math Ace: The Plot Thickens
- 9 Billiard Balls in an Equilateral Triangle
- 10 Representing Numbers Using Only One 4
- 11 Very Magic Squares
- 12 The Gamow-Stern Elevator Problem
- 13 Fibonacci Multiplication
- 14 A Fibonacci-like Sequence of Composite Numbers
- 15 Transcendental Numbers Based on the Fibonacci Sequence
- 16 Supernatural Numbers
- 17 Mathematical Vanity Plates
- 18 Diamond Signs
- 19 The Orchestra Song
- 20 Gnebbishland
- 21 A Carol for Advent
- 22 Randomness in Music
- 23 Basketball's Electronic Coach
- 24 The Triel: A New Solution
- 25 The Computer as Master Mind
- 26 Move It Or Lose It
- 27 Adventure
- 28 Ziegler's Giant Bar
- 29 Th
_{5}E_{4} CH_{3}EmIC_{2}Al_{2} Ca_{3}P_{4}Er
- 30 N-ciphered texts
- 31 Disappearances
- 32 Lewis Carroll's
**word**-**ward**-**ware**-**dare**-**dame**-**game**
- 33 Blood, Sweat, and Tears
- 34 Biblical Ladders
- 35 ETAOIN SHRDLU Non-Crashing Sets
- 36
*Quadrata Obscura* (Hidden Latin Squares)
- 37 5 × 5 × 5 Word Cubes by Computer
- 38 Dancing Links
- 39 Nikoli Puzzle Favors
- 40 Uncrossed Knight's Tours
- 41 Celtic Knight's Tours
- 42 Long and Skinny Knight's Tours
- 43 Leaper Graphs
- 44 Number Representations and Dragon Curves
- 45 Mathematics and Art: The Dragon Curve in Ceramic Tile
- 46 Christmas Cards
- 47 Geek Art
- 48 Remembering Martin Gardner
- 49 An Earthshaking Announcement

Index (pdf file)
January 2011