4 ms·
I think two of the absolute worst names of them all are "dynamic programming" and "memoization". Don't get me wrong: I'll write you a 0-1 knapsack using DP in a
by TacticalCoder 2y ago
I think two of the absolute worst names of them all are "dynamic programming" and "memoization". Don't get me wrong: I'll write you a 0-1 knapsack using DP in a hurry without any problem but it's just crazy that it's called "dynamic programming".
I don't care about the justification for the term "dynamic programming" nor for the term "memoization". They are just plain wrong.
Honestly compared to these two, "Bloom filter" sounds reasonable.
Heck, if "dynamic programming" had been called "Bellman programming" and "memoization" had been called "Mitchie memo" (by the name of their respective inventors), it would be less confusing.
So maybe, after all, that "Bloom filter" isn't that bad. Had we let the author pick a name, maybe he'd have picked "ephemeral spectrum" or something like that.
Yeah. I think naming after the name of the inventor is far from the worse actually. And it kinda gives credit where it's due too.
- taeric 2y agoTo be clear, my complaint here is that we stopped calling it Bloom's filter, and shortened that to Bloom Filter. At least Hoare's sort was shortened to "quick sort". :D We can leave it as named after someone, but that is a lot easier to understand if you keep the possessive. Plank's constant is a good one, in that vein.
- antonjs 2y agoThe story of why it is called dynamic programming is pretty great: https://conversableeconomist.com/2022/08/24/why-is-it-called-dynamic-programming/ https://conversableeconomist.com/2022/08/24/why-is-it-called...