Skip to content

Conversation

petter-holmberg
Copy link
Contributor

First of all thank you for writing these notes! I have also watched Alex's videos multiple times and wished it was available in a more accessible form, and finally here it is!

After reading it I decided to make a second pass and fix some minor spelling errors and such, and found a couple more mistakes on the way. I did a few small edits where appropriate, paying careful attention to Alex's formulations in the original videos, so I hope you'll find them appropriate.
There are some small whitespace fixes too that probably don't show up in the HTML version, but I included them anyway.

}

[^eop-advance-distance]: Alex: "I am not saying I was right, because when we were writing
Elements of Programming, Paul and I, we decided to abandon advance and distance,
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I will add quotes around this title.


Meanwhile Knuth heard about it from his friend
[Ian Pratt][pratt] who told him about it.
[Vaughan Pratt][pratt] who told him about it.
Copy link
Owner

@justinmeiners justinmeiners Nov 27, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I believe you are correct, but I am curious if you could just hear the audio better, or have another reason for knowing this. I seem to remember coming across both people, but I can't recall any details about what I thought.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes it's an easy mistake since the names are so similar, but I remembered that Alex jokes in another video (I think it was in the Programming Conversations course) that when Knuth doesn't know who invented an algorithm, he always gives credit to Vaughn Pratt, so I was curious about who this guy was (I actually first though he said Von Pratt and that it was a made-up person :) ) and then realized he is must be same guy from the famous Knuth-Morris-Pratt algorithm...

What Alex refers to here is actually in the answer to exercise 5.5.3 in The Art of Computer Programming vol. 3 (see pages 390 and 701).

Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fantastic, I will give that exercise a read and add a footnote with this information.

@justinmeiners
Copy link
Owner

Hello Petter,

I appreciate you doing this and will add you to the acknowledgements.

Another contributor is reading this for the first time, and helping me improve the organization, but that process has only gone up to chapter 10. You may have noticed many more errors and confusion in the latter half.

  • Justin
@justinmeiners justinmeiners merged commit 395424c into justinmeiners:master Nov 27, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

2 participants