Skip to content

Instantly share code, notes, and snippets.

@kai-qu
Last active December 31, 2015 00:09
Show Gist options
  • Save kai-qu/7905560 to your computer and use it in GitHub Desktop.
Save kai-qu/7905560 to your computer and use it in GitHub Desktop.
I can do no better than quote Knuth (1974) on the merits of a concretely algorithmic point of view in mathematics generally:
For three years I taught a sophomore course in abstract algebra for mathematics majors at Caltech, and the most difficult topic was always the study of “Jordan canonical forms” for matrices. The third year I tried a new approach, by looking at the subject algorithmically, and suddenly it became quite clear. The same thing happened with the discussion of finite groups defined by generators and relations, and in another course with the reduction theory of binary quadratic forms. By presenting the subject in terms of algorithms, the purpose and meaning of the mathematical theorems became transparent.
Later, while writing a book on computer arithmetic [Knuth (1969)], I found that virtually every theorem in elementary number theory arises in a natural, motivated way in connection with the problem of making computers do high-speed numerical calculations. Therefore I believe that the traditional courses in number theory might well be changed to adopt this point of view, adding a practical motivation to the already beautiful theory.
_Handbook of Practical Logic and Automated Reasoning_ (Preface xiii)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment