Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Don Knuth's Home Page

Library Home || Full Table of Contents || Suggest a Link || Library Help

Visit this site: http://www-cs-faculty.stanford.edu/~knuth/

Author:Donald E. Knuth, Stanford University
Description: 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
Languages: English
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

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.