Don Knuth's Home Page
Library Home || Full Table of Contents || Suggest a Link || Library Help
|Donald E. Knuth, Stanford University|
|From the author of The Art of Computer Programming. "Computer Musings" chronologically documents Knuth's informal lectures at Stanford. It also links to Musings Online, digitized versions of videos from the lecture series that included Dancing Links; The Joy of Asymptotics; Bubblesort at random (one-dimensional particle physics); Finding all spanning trees; Trees, Forests, and Polyominoes; and Mathematical Writing (1987). See, in particular, "The 'Aha' sessions," over 25 hours of graduate CS students tackling five previously unsolved programming problems in number theory, code-breaking (cryptagrams), high-speed chip testing, distributed control, and computer graphics (a self-portrait). "You could literally see the Aha taking place. People can watch the problem-solving process as it occurred." Frequently Asked Questions include "What's your favorite programming language?" and "Why do you pay $2.56 for every error found in your books?" and "Who will answer my questions about TeX?" Also, Knuth's recent news, preprints of recent papers, encapsulated PostScript graphics to download, and CWEB and other programs to download, featuring two demonstrations by different methods that exactly 2,432,932 knight's tours are unchanged by 180-degree rotation of the chessboard.|
|Levels:||High School (9-12), College, Research|
|Resource Types:||Video, Course Notes, Preprints, Archives/Download Sites, Documents/Sketches/Galleries, Editors/Typesetting|
|Math Topics:||Problem-Solving, Discrete Math, Computer Science|
|Math Ed Topics:||Problem-Solving|
© 1994-2014 Drexel University. All rights reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.