Don Knuth and the Art of Computer Programming: The Interview

https://www.simple-talk.com/opinion/opinion-pieces/don-knuth-and-the-art-of-computer-programming-the-interview/

by ohjeez • 13 years ago

110 23 13 years ago

geerlingguy2• 13 years ago

  I guess I do tend to use systems in unexpected ways, and I get some satisfaction
  when this reveals a flaw. For example, I remember having fun while visiting my
  sister and playing with a `shoot-em-up' game that my nephew showed me.

  Since I'm kind of a pacifist, I tried shooting bullets at the wall, instead of
  trying to kill the hidden attackers. Sure enough, I could spell my name on that
  wall, by making bullet holes in an appropriate pattern. But later when I came back
  to that same position, after wandering around further in the game, my name was gone!
  I think that was a bug in the software.

I love this. Especially the fact that he wrote was probably doing the only thing he wanted to do in the game, and was foiled by the fact that the game programmers didn't dedicate extra memory to saving environmental damage throughout a level.

milliams• 13 years ago

I doubt it was a bug. The developers will have set either a time limit on each decal or will have a maximum number of decals that can exist in any level.

geerlingguy2• 13 years ago

It's definitely designed that way (in Halo 1 on my Mac, you could watch while shooting at something, and see the old damage go away in real time after a couple magazines of ammo were expended).

Modern games on modern systems are getting better, but there's always a limit as to how much data will fit into RAM during a given scenario/level while still keeping everything else running smoothly.

baddox• 13 years ago

It depends on your definition of "bug." If you mean a feature that causes an unintended result, then this probably doesn't qualify. But if you mean a feature that causes an incorrect result, then you could make an argument that this qualifies, although it seems abundantly obvious to me that this is a purposeful compromise to deal with technical limitations.

catenate• 13 years ago

He should play nethack, since it does save environmental damage, and there's a pacifist conduct.

af3• 13 years ago

living legend!

rplacd• 13 years ago

How strange - the times I get to keep to myself I go wild with context-switching.

e3pi• 13 years ago

Do you prefer freedom or order? Do you prefer one way to do a single thing, or a thousand ways to reach the same goal?

(a) Freedom AND order. (b) I guess I prefer maybe three ways, having different characteristics, together with the knowledge of how to convert each of them into the other two.

Ixiaus2• 13 years ago

I'm (slowly) moving through ACP at this time. Definitely not night-stand reading! The clarity of his thought is impressive and shines through on the pages of his books; reading and doing the exercises in his books has made a noticeable impact on my own thinking, not just in my Mathematics or programming!

7 Volumes though! I've got the boxed four set, at the rate with which I'm progressing I'm sure he'll have the other three finished, lol.

zerr2• 13 years ago

I got an impression that it is more encyclopedic work, rather than textbook suitable for cover-to-cover reading. For latter case, Skiena or even CLRS would be more appropriate. Well, unless you're interested specifically in representing algorithms in pseudo assembly language.

Ixiaus2• 13 years ago

Have you read them? Because so far it has only been encyclopedic (to me) because of the vast amount of material he covers, and the depth with which he covers it.

Aside from that, his writing style is actually conversational and clear to follow; he includes numerous exercises and strongly recommends the reader to do them. He also clearly marks which exercises are appropriate for more Mathematically enclined readers vs. Programmers wanting to level up.

Don't get me wrong, it's thick material, but his exposition of it is clearly well thought out and there's an easy-to-follow path between the topics and ideas he covers. Unlike most encyclopedias which are generally a repository of knowledge with loose links between topics and concepts.

beat2• 13 years ago

The question is, will he be done with The Art of Computer Programming before George R.R. Martin is done with The Song of Ice and Fire?

thebooktocome• 13 years ago

I think it's more likely that both will die before their respective works are completed.

vl• 13 years ago

He would be if he would sell to HBO as well - Martin is on the hook, they are going to make the show with or without him.

dccoolgai• 13 years ago

I always love reading about Knuth. What a great guy.

TAOCP:Computer Science::Gray's Anatomy:Medicine

Tycho• 13 years ago

Funny how extraordinary people often seem to have extraordinary hobbies:

The irony is that computer science nearly lost Knuth to its ranks because of his love of music (his house is built around a two-storey pipe organ that he designed himself) and says he intends to return to it once he has completed the expected seven volumes of ‘The Art of Computer Science’.

beat2• 13 years ago

I'm reminded of Knuth's six character critique of C++...

a < b > c;

(from Dr. Dobbs, many years ago)

Can you determine the function of that statement without knowing the types of the variables? No? That's because there's a parse problem in C++. If they had only used, say, [< and >] rather than < and > for template declaration, it could have parsed cleanly. Overloading operators for unrelated functionality is a dangerous and usually unnecessary practice.

mutagen• 13 years ago

There's a fantastic video autobiography of Donald Knuth [1] that includes a good transcript for people like me who would rather read. This has been discussed [2] on HN previously and would be one of the links I wouldn't mind seeing again. In searching for previous discussions I found a 73 page transcript of an interview of Knuth by Edward Feigenbaum of Stanford that will likely eat up part of my afternoon.

[1] http://www.webofstories.com/play/donald.knuth/1 [2] https://news.ycombinator.com/item?id=3389980 [3] http://archive.computerhistory.org/resources/text/Oral_Histo...

weeber• 13 years ago

  I think existing incentives are working fine, except of  
  course that I wish more people would discover the 
  advantages of literate programming.

The problem, is, in my opinion is that programmer believes in the beauty of code itself, and literate didn't allow to write beautiful code easily. It helps to write beautiful documentation. Maybe a tool allowing literate and inverse literate programming to propagate modifications in code or in documentation on both directions may allow a better adoption?

meshko• 13 years ago

I bet the game he is talking about is Duke Nukem 3D and he is wrong. Saving the bullet holes only long enough for them to be enjoyable but not long enough to run out of memory was completely awesome touch.

gohrt• 13 years ago

he is wrong. Saving the bullet holes only long enough for them to be enjoyable

They weren't saved long enough to be enjoyable to Don.

Don Knuth and the Art of Computer Programming: The Interview

Related Stories