Stanford Lecture: Don Knuth—"A Conjecture That Had To Be True" (2017)

Channel:Stanford Online · Length:1:07:01 · Published:2017-12-08 · Views:30593

Watch on YouTube

Summary

Donald Knuth's 2017 Christmas Tree Lecture at Stanford about a combinatorial geometry problem whose computed numbers matched a striking formula. He tells the story of the conjecture and its sequel.

Why HN recommends it

HN fans love it for Knuth's humor and for how he makes open math problems feel approachable, and it is often cited for details like dancing links and counting rectangle subdivisions.

it's always a pleasure for me to see Knuth's talks or read his work — HN, 2017

Algorithms & data structures · Recreational & visual math · University lectures & courses

Subtitles (excerpt)

so let's get started welcome everyone to donald knuth a 23rd annual christmas lecture entitled a conjecture that had to be true it's hard to sum up who Don Knuth is in a short introduction but I'll definitely give it my best shot as many of you know he's a computer scientist mathematician and professor emeritus at Stanford University he's a renowned author of the art of computer programming which covers many areas of programming algorithms in their analysis this book is still considered the first and still best comprehensive treatment of its subject and what the New York Times is called the professions defining treatise Don has written several several volumes of this book among other books as well as you know some some books to pick up over here Don is well known for sending a check for two dollars and 56 cents one hexadecimal dollar to anyone who can spot an error in his work so go for it I say he has won the first ACM grace Murray hopper award the Turing award the National Medal of Science the John von Neumann medal excuse me the Kyoto Prize among other awards very impressive also Don is an accomplished musician and as his website states if you drop him a note he's always down for a jam session Don will also be turning 80 soon

On Hacker News

I was going to post this on another thread (the Neal Stephenson one [LINK] ), but it also fits here: Donald Knuth does all his writing (even coding!) by hand with pencil on notepad, going through several rounds of editing before anything reaches a computer, and his stated reason is that he can type faster than he can think. (Somewhere a typing speed of 80 wpm is mentioned, which is not even all t… — svat, 2023-03
Indeed! He mentions something related at 5:00 in the video ( [VIDEO] ): > You know, people think that mathematicians have been working for hundreds of years and now there's tens of thousands or hundreds of thousands of mathematicians all spending every day working on problems so how could you possibly still find a simple down-to-earth problem that hasn't already been studied, you know, way too mu… — svat, 2017-12
The best description of the OEIS I've heard is by Donald Knuth in this fun talk ( [VIDEO] ) where at 19:50 he says how it lets you "compute your way into the literature": > For the last 30 years or more, there has been a wonderful tool for all kinds of problems of this form and it's been online for a long time: we have the Online Encyclopedia of Integer Sequences. And this is just the nicest thin… — svat, 2021-04
His first publication, as a high-school student, was in MAD magazine. His books are full of jokes, both highly technical ones and more trivial ones. :-) If you have some mathematical inclination and a couple of hours to spare, you may like watching his (1-hour) Christmas lecture from 2017: [VIDEO] — you may need to listen carefully (he's over 80 after all), but some of his humour comes through at… — svat, 2019-05
> unfortunately he's unable to present it well. His lectures are almost useless. I don't know; I've listened to dozens of hours of his videos and found them all useful and rather clear. I've heard comments like yours from others though, and I guess there are two points: * Of course a person at 80 will not speak the same way they did at 40. (I'm currently watching his lectures on Mathematical Writ… — svat, 2019-01

Related videos