5 ms·
I understand what you're saying but I'd like to push back a little. The loose analogy of superposition applies to a very large number of algorithms just as much
by throwawaymath 8y ago
I understand what you're saying but I'd like to push back a little. The loose analogy of superposition applies to a very large number of algorithms just as much as it applies to this one. You could likewise apply it to sorting - a "Wave Function Collapsing Sort" considers all elements of a set to be in superposition, then gradually "collapses" each index to the element which matches. It does this iteratively until it either sorts incorrectly and must start over, or until it produces the correct sort.
In other words, this isn't actually a superposition. You could definitely say there's entropy involved, but really this is replacing the word "uncertainty" with "superposition." If you do that, an extraordinary number of algorithms suddenly fit the template of wave function collapse. Basically anything that has a probability distribution and iterative reduction, because that's what this is (and not a wave function).
I'd also say that flood fill actually looks like a flood filling a room if you see a 2-dimensional visual of it pathfinding around obstacles. Personally I don't really care about how algorithms are named, but I think flood fill is a bad example because it actually looks like a flood filling a room.
> I have my own theory on why people like to complain about this particular analogy, but for the sake of not causing offence I will leave it there ;p
Why even mention it then? "I'm thinking something that might be offensive so I won't say anything"; sort of undoes the whole not saying anything bit, doesn't it?
- zero_iq 8y ago> In other words, this isn't actually a superposition. Obviously. That was my point: it is but a simple analogy. There are no actual bubbles in bubble sort, either. As for my theory -- I suspect that whenever quantum physics is mentioned, a certain brigade of users like to take the opportunity to look smart by showing off their (in this case largely irrelevant) knowledge of quantum physics. (While simultaneously showing how they fail to grasp the concept of simple analogies, and so actually appearing the opposite. But then I'm zero_iq, so what do I know...!)