I agree with what others have said. I think he just has 50 things going through his mind at any one moment, and the part of his brain that is controlling his speech just isn't always sure which of those 50 things it should be sharing at that moment.
I think any of us would be fortunate to be half as brilliant as he is. And the best part is, it is so obvious that he is one of the most humble and likeable people on the planet. Always generous, patient, and never arrogant. I personally would travel a great distance just to have lunch with the man, if ever given the opportunity.
A prime example in this video is the person who keeps interrupting him to tell him he had missed a line in his diagram. To be honest, my first reaction (after the guy had repeated it for like the 4th time or something) I was a little perturbed, and wished the guy would just shut up and let Don continue. But what was Don's reaction? After he finally understood what the guy was saying, he saw the error, corrected his mistake, and thanked the guy for "saving him 20 minutes".
Thank you Don Knuth! Not only are you brilliant, humble, hard-working and kind, you are a gentleman's gentleman, and the the world needs more men like you!
We're trained to absorb ideas at the pace of film and TV, which are super tightly scripted and edited. By comparison, regular speech has the density of a feather. Thank goodness for that ability to adjust the speed!
I just wish the algorithms used to speed up playback on Youtube, in browsers, etc were given a little more love. They sound really poor compared to the time stretching available in professional audio tools (or even something like Overcast). It's not even a quality vs perf tradeoff — high quality granular resynthesis is pretty darn cheap, computationally. Alas, I often need to listen strictly at 2x, since the artifacts from non-integer multiples are too distracting to me. Too bad speed adjustment is such a niche feature.