Amoebas Are Smarter Than They Appear
daily.jstor.org
daily.jstor.org
For anyone interested in looking at this story in depth, here are some of the times it or similar stories have been submitted to HN. Some of these submissions have comments and discussions, and those might be interesting to read too. Note that these are not all the same story, but they are all talking about "solving" things like TSP using slime-moulds or other organisms.
My take is this: No, they're not really doing anything interesting other than search, and no, they're not "solving" the TSP. Not least, given larger instances, they don't always find the minimum path, and they don't even find necessarily good paths. So while they do find a path, it really doesn't have any impact at all on the question of solving NP problems.
None.
If someone disagrees with that then I'd love to have a decent discussion.
https://news.ycombinator.com/item?id=18789129
https://news.ycombinator.com/item?id=18787254
https://news.ycombinator.com/item?id=18784956 (1 comment)
https://news.ycombinator.com/item?id=18775638
https://news.ycombinator.com/item?id=18774656
https://news.ycombinator.com/item?id=18771244
https://news.ycombinator.com/item?id=18765134
https://news.ycombinator.com/item?id=18750018
https://news.ycombinator.com/item?id=18746032
https://news.ycombinator.com/item?id=18745530
https://news.ycombinator.com/item?id=18735903 (76 comments)
https://news.ycombinator.com/item?id=18729284
https://news.ycombinator.com/item?id=18725828 (1 comment)
https://news.ycombinator.com/item?id=4304427
https://news.ycombinator.com/item?id=4303169
https://news.ycombinator.com/item?id=3970427 (20 comments)
https://news.ycombinator.com/item?id=3853748
https://news.ycombinator.com/item?id=3757527
https://news.ycombinator.com/item?id=3728933
https://news.ycombinator.com/item?id=3477746
https://news.ycombinator.com/item?id=3406446
https://news.ycombinator.com/item?id=1727875
https://news.ycombinator.com/item?id=1072876 (21 comments)
https://news.ycombinator.com/item?id=1071568
https://news.ycombinator.com/item?id=1071533
https://news.ycombinator.com/item?id=1071093
=================================================