Live data from Hacker News

Knuth's Art of Computer Programming, V 4B, has gone into print

www-cs-faculty.stanford.edu

251–260 of 357 posts

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#251
post #217
post #213

Earlier quoted context omitted.

Interesting - I do this but I learned the skill from sight reading music scores - you have to be playing several bars behind what you’re reading so the skill is in going into autopilot with your fingers as you read. No small coincidence then that Knuth is an organist

> No small coincidence then that Knuth is an organist Also great on the harpsichord and piano.

Id love to listen to Knuth perform his instruments. Can this be found on youtube?

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#252
post #177
post #131

Note that, to get an idea of the contents, you can see the previously published fascicles, and earlier drafts online (pre-fascicles): • Mathematical Preliminaries Redux: https://cs.stanford.edu/~knuth/fasc5a.ps.gz • 7.2.2 Introduction to Backtracking: https://cs.stanford.edu/~knuth/fasc5b.ps.gz • 7.2.2.1 Dancing Links: https://cs.stanford.edu/~knuth/fasc5c.ps.gz • 7.2.2.2 Satisfiability: https://cs.stanford.edu/~knut…

[flagged]

If you think Knuth's work is "unproductive" you obviously either don't know much about Knuth, or you just don't know what you are talking about. He has had a profound influence on the field of Computer Science - and everyone who has met him says he's one the nicest, humblest people they've ever met.

I for one would feel privileged to get to meet him.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#253
post #140

Earlier quoted context omitted.

Writing a decent Sudoku solver takes just a few hours... I did this last year in order to refresh my memory on how Ruby worked. Reading TAOCP would take a few more hours than that.

Luckily, you are more than a few hours from death.

You don't know that.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#254
On a whim a few years ago I attended Knuth80[0], a symposium celebrating Knuth's 80th birthday in Piteå, northern Sweden. I traveled there by train from London and spent a few days listening to fascinating lectures and attending the inaugural performance of Fantasia Apocalyptica, performed by Jan Overduin on the wonderful new pipe organ in Piteå. I only had the opportunity to speak briefly with Knuth, but the whole thing (including the location in northern Sweden in winter!) was a wonderful experience, and should there be any further birthday symposiums I would heartily recommend them to anyone!

[0] https://cs.stanford.edu/content/contacting-donald-knuth/news...

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#255
post #227

A math noobie here: I want to learn the TAOCP but the pre-req is Concrete Mathematics which I also find hard--it seems almost cryptic. Any ideas for a book before Concrete Mathematics? Thanks in advance.

Concrete Mathematics is not a prerequisite, but an expanded version of the "Mathematical Preliminaries" section of TAOCP. (More precisely, Knuth and later Graham used to teach a course at Stanford based on that section of TAOCP; the book Concrete Mathematics is based on the lecture notes of that course.)

That apart, I (and Knuth) recommend just skipping the math parts when they get hard. You can always come back to them later if you're interested.

This is what he says in the preface to Vol 1 (p. viii):

> A few words are in order about the mathematical content of this set of books. The material has been organized so that persons with no more than a knowledge of high-school algebra may read it, skimming briefly over the more mathematical portions; yet a reader who is mathematically inclined will learn about many interesting mathematical techniques related to discrete mathematics. This dual level of presentation has been achieved […] also by arranging most sections so that the main mathematical results are stated before their proofs. […]

> A reader who is interested primarily in programming rather than in the associated mathematics may stop reading most sections as soon as the mathematics becomes recognizably difficult. On the other hand, a mathematically oriented reader will find a wealth of interesting material collected here. Much of the published mathematics about computer programming has been faulty, and one of the purposes of this book is to instruct readers in proper mathematical approaches to this subject. Since I profess to be a mathematician, it is my duty to maintain mathematical integrity as well as I can.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#257

A few years ago I had the pleasure of meeting Knuth in his home, my wife was doing some photography for him. He took me to his room and showed me his setup, he was researching Soduku algorithms at the time. His hands were blisteringly quick, moving between EMacs panes, triggering evaluations and printing of results, as fast as any 20 year old. In his 80s , he hasn’t seemed to suffer any mental decline. I started talk…

Just think how much more he could have created with vi ;)

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#258
post #177
post #131

Note that, to get an idea of the contents, you can see the previously published fascicles, and earlier drafts online (pre-fascicles): • Mathematical Preliminaries Redux: https://cs.stanford.edu/~knuth/fasc5a.ps.gz • 7.2.2 Introduction to Backtracking: https://cs.stanford.edu/~knuth/fasc5b.ps.gz • 7.2.2.1 Dancing Links: https://cs.stanford.edu/~knuth/fasc5c.ps.gz • 7.2.2.2 Satisfiability: https://cs.stanford.edu/~knut…

[flagged]

[deleted]

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#259

“Is that a copy of Knuth?” She homes in on the top shelf. “Hang on — volume four? But he only finished the first three volumes in that series! Volume four’s been overdue for the past twenty years!”

Is this from Charles Stross's Laundry Files series?

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#260
post #225
post #200

Earlier quoted context omitted.

Pumsae for the tae-kwon-do folks. It is awesome.

You just gave me flashbacks to doing all eight taegeuk pumsae for my black belt grading

I only did up to greenbelt but when I was 16 there were almost no other things cooler than doing a 2nd dan+ blackbelt pumsae.
Post reply on HN