2 ms·
I'm sure the article will be fascinating. I'm also sure the bees don't solve the TSP as computer scientists and mathematicians define it. As I say elsewhere,
by RiderOfGiraffes 16y ago
I'm sure the article will be fascinating. I'm also sure the bees don't solve the TSP as computer scientists and mathematicians define it.
As I say elsewhere, hard instances of the TSP are non-trivial to find, especially in 2D. Random instances are almost always trivial. Further, "good" solutions are trivial to find, even when the exact problem is hard.
I'll bet the bees never solved a hard instance (in the technical, algorithmic complexity sense of "hard"). The hype is going to be way overblown.