Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Donald Knuth’s 2023 Christmas Lecture: Making the Cells Dance

thenewstack.io

Post reply on HN
Print view View original

21–26 of 26 posts

Re: Donald Knuth’s 2023 Christmas Lecture: Making the Cells Dance

#23

Post by velo_aprx »

throw-7462637 wrote: post #17
velo_aprx wrote: post #10

Why is he wearing, what to me looks like, traditional Sami clothing?

This is a genuine question based on my desire to get a better understanding of our current progressive culture. I am not passing judgement and I hope you can answer honestly. Did you ask this question with the term 'cultural appropriation' in mind? Does this sweater make you uncomfortable and if so why?

My question was also genuine. I was curious. Its not a common thing to wear.

Re: Donald Knuth’s 2023 Christmas Lecture: Making the Cells Dance

#24

Post by svat »

cb321 wrote: post #20
svat wrote: post #18

Earlier quoted context omitted.

The 'exact cover' problem has been studied for decades, possibly centuries. The generalization to "primary" and "secondary" items is Knuth's terminology, but the idea itself is a natural one and has been considered before. It is specifically "exact covering with colors" (XCC, not "XC") that is Knuth's innovation/discovery, what a large part of the recent volume discusses, and about which he said there isn't a Wikiped…

Sorry - I meant my "perhaps" to refer to the distinction you reiterated, but I can see why that may not have been clear. If you feel the (also already mentioned) section on "generalized" exact cover is lacking, hey, it's Wikipedia - anyone can edit it. So, add a little material with alternate / supplementary Knuth terminology / pointers. My intent was merely to point to somewhere to make this material easier to find…

Ah I see, you were suggesting an existing article on Wikipedia where this information could be added. (It doesn't yet make sense, per Wikipedia policy, to create an article for XCC, for the reasons I mentioned.)

Thanks, I'll look into adding some content to the exact cover article… will have to re-watch Knuth's talk and re-read some of his book/prefascicle sections first!

Re: Donald Knuth’s 2023 Christmas Lecture: Making the Cells Dance

#25

Post by [deleted] »

velo_aprx wrote: post #23
throw-7462637 wrote: post #17

Earlier quoted context omitted.

This is a genuine question based on my desire to get a better understanding of our current progressive culture. I am not passing judgement and I hope you can answer honestly. Did you ask this question with the term 'cultural appropriation' in mind? Does this sweater make you uncomfortable and if so why?

My question was also genuine. I was curious. Its not a common thing to wear.

[deleted]
Post reply on HN