3 ms·
Whenever someone writes an article like this I've always wished they were more careful with their terminology. There's a world of difference between solving TSP
by jerf 16y ago
Whenever someone writes an article like this I've always wished they were more careful with their terminology. There's a world of difference between solving TSP and approximating TSP. Something that truly solved TSP would be impressive. Something that fails to approximate TSP when appropriate would actually be surprising; evolution doesn't leave much room for organisms that hunt suboptimally.