Live data from Hacker News

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

www-cs-faculty.stanford.edu

271–280 of 357 posts

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

#271

Earlier quoted context omitted.

It just means you're not doing anything interesting on your job. If you have constraints, i.e. not enough compute, not enough memory, not enough storage, then you'll need a solution and, odds are, somebody has had the same problem before and it's been written up already in Knuth's TAOCP. Of course, the problem won't be exactly in the form it's been written up, but you have to have enough experience and knowledge to k…

Serious question - why wouldn’t you search for the algorithm you need (or the problem statement) on Google scholar these days? I have the books but if I ever found myself reaching for them at work, I would consult most recent literature

I read a lot of papers I find on Google Scholar, and it's very common that they are wrong, or don't accurately survey related work, or pointless. For an overview of a field or a subfield, you want a review paper, and TAOCP is the best review of algorithms I've found. It's true that some of the volumes are outdated, but in many areas the new work is incremental.

Consider, as an example, Fascicle 5b, Introduction to Backtracking. His citations in the first 25 pages are from 1899, 1918, 2017, 1957, 1967, 1963, 1900, 1947, 1882, 1848, 1849, 1850, and 1960. Had he somehow managed to write this chapter in 01968 instead of 02019 he would only have been missing one of them, though surely the illustrations and experimental results of his own he reports would not have been as excellent, and surely the overall framing of the section benefits from the additional 61 years of hindsight.

In fact, although enormous progress has been made in backtracking in recent years, it hasn't affected the introductory aspects of the question. But clearly you can learn an enormous amount about backtracking without straying into the literature of the current millennium.

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

#272
post #134

Earlier quoted context omitted.

Mostly the world changes due to unpredictable emergent phenomena, but occasionally you do get intentional changes as well. But intention is individual, not collective; there's no such thing as collective intention. At best you have many people's intentions in agreement. Rarely does that arise in a workplace.

What do you mean with "collective intention"? A person intention is the result of collective effort of its neurons. Things like collective representations and collective unconscious are well established concepts. Whether these things positively exists outside of one mental experiment is an other matter, but so is the notion of individual and self.

Merrily, merrily, merrily, merrily, life is but a dream.

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

#273

Earlier quoted context omitted.

I wish modern OS could keep up with my typing and window switching and app launching and ... I'm constantly perturbed and interrupted when some app window just 'hangs' for a few seconds (some garbage collection going on, probably?). I can't pinpoint any one thing, just... everything seems relatively slow in 2022 compared to, even 10 years ago, and certainly 20. Applications weren't always phoning home to check things…

there is a reason linux systems with i3 window managers are getting super popular these days. It's all about the instant response

I've been using i3 for years, there's just nothing that compares to a tiling window.

If I'm in windows I use virtuawin with alt+1, alt+2, etc for switching desktops. Not nearly the same, but works so much better than the builtin crap Windows has.

Paradoxically, I don't use alt+tab in windows to switch between programs. I used to do that, but then around XP (I think) they added the ability for programs to inject themselves into the alt+tab list. That means it's no longer completely consistent, which means I now have to think and check what alt+tab actually does so it stopped being any faster than just using the mouse.

So now if I need to flip between them quickly I'll either put them on different monitors (I use 3) and/or put them on different desktops. The combination makes me effectively as productive without the use of alt+tab. And it feels similar-ish to i3, so it's a bit comfortable in that respect as well.

NOTE: Anyone thinking virtuawin is like i3, it's not. It's just the best virtual desktop on windows (imo of course). Nothing on windows comes close to i3.

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

#274
post #149

Earlier quoted context omitted.

I don't own any of them, but sometimes get them from the library for interview prep. Totally over the top for that, but sometimes inbetween googling and overcomplicated other books it's a nice relief to read through these lines, into which very obviously a lot of thought has gone. The opposite of all the fast-lived crap we have to deal with on a daily basis, and therefore also useful for the job. Motivating, I would…

Fun is fun, but if you want help with Leetcode, something like CLR(S) is more helpful.

CLRS is what I own, but I never found it too helpful for that in particular. For this kind of quick refresher/prep work I found the "Algorithm Design Manual" more practical, because it gets to the point quicker. Then sometimes expanding on some very specific details with the Knuth books, but yeah, that is also partially just for fun.

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

#275
post #197

Earlier quoted context omitted.

> moving between EMacs panes Well, the editor wars are over folks. More seriously, Don Knuth is a treasure. One of the coolest things about computing science is how all the greats in the field are either alive, or within the living memory of people who are.

These are the photos my wife took at his home. https://www.quantamagazine.org/computer-scientist-donald-knu... Like the 5th picture down you can see him standing (he uses a standing desk!) and if you blow up the screen, you can see part of an emacs window on the left hand side. I believe he also was using emacs shell windows as well, but not 100% sure. Direct Link: https://d2r55xnwy6nx47.cloudfront.net/uploads/2020/0…

Whose photos are on the wall? Would be interesting to recognize some of them.

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

#276
post #2

Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

I bought them on a whim and they just lay around for years. I gave them away to someone who thought they were interesting. The assembly language he invented added very little to his work.

I dunno, I learned the newer one (MMIX) and it taught me so much about low level programming, honestly some of the best investments of time I ever made.

That being said, if you already know ASM/C then maybe it wouldn't be as useful.

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

#277

“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?

It definitely is. One of the funniest asides in book 1.

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

#278

So who is the target audience for this type of work? I mean if I want to learn more about something such as combinatorial algorithms, this doesn't seem like it'd be the right place to begin. I want to learn more about the things that I don't know, but at the same time, learning absolutely everything about a single category is typically more depth than I require.

Read chapter 2, book 1 assuming you already know how to program. It's the best reference on data structures I've found (but I have weird tastes).

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

#280
post #222

Earlier quoted context omitted.

I also noticed smart people type really fast (if they can touch type) and can switch between multiple windows/tabs fast too. It's not because their fingers move faster than normal people, but because their mind moves smoothly so they can produce a long string of command with stopping to think. > as fast as any 20 year old. I I certainly hope so. Though I think it's more likely that Knuth can be as fast as other 20-ye…

As someone whose computing career was improved by learning to touch-type in grade school (Mom had been a secretary, saw that these "personal" computers had keyboards, and bludgeoned the high school to let me in to the summer-school typing class) it's not actually the speed that matters - though that does certainly impress people - it's that it's "automatic". If you're not thinking about letters and where they are, yo…

There is however a terrible effect on productivity and self-respect when you have to switch keyboard layout for any reason.

I'm still one month into switching to a macbook, and I now dread cutting and pasting. Oh, and typing "pipe", too.

I wonder how long it will take my 40+ years old brain and hands to get their act together...

Post reply on HN