Hacker News new | ask | show | jobs
by taeric 3549 days ago
This is actually the main thing I like about Knuth. Things are either proven, in very strict terms, or they are empirically studied. Also typically in rigorous means.

People usually present his work in terms of proofs only. Typically with big O considerations. Reading him, he very quickly warns of the dangers in big O analysis. (He is still a fan of it. Encouraged it as a math aid for grade school work, at one point.)

1 comments

> Encouraged it as a math aid for grade school work, at one point.

Do you have a link / some elaboration?

Apologies for not seeing this yesterday. I believe this is the link. http://www-cs-faculty.stanford.edu/~uno/ocalc.tex