Comments on: Amoeba finds approximate solutions to NP-hard problem in linear time https://www.epanorama.net/blog/2018/12/25/amoeba-finds-approximate-solutions-to-np-hard-problem-in-linear-time/ All about electronics and circuit design Sun, 05 Apr 2026 13:29:12 +0000 hourly 1 http://wordpress.org/?v=3.9.14 By: anna https://www.epanorama.net/blog/2018/12/25/amoeba-finds-approximate-solutions-to-np-hard-problem-in-linear-time/comment-page-1/#comment-1770317 Tue, 31 May 2022 03:20:39 +0000 http://www.epanorama.net/newepa/?p=181010#comment-1770317 Thank you for your post. I have read through some similar topics! However, your post gave me a very special impression, unlike other articles. I hope you continue to have valuable articles like these or more to share with everyone! crossword puzzles

]]> By: Tomi Engdahl https://www.epanorama.net/blog/2018/12/25/amoeba-finds-approximate-solutions-to-np-hard-problem-in-linear-time/comment-page-1/#comment-1618561 Wed, 26 Dec 2018 23:04:39 +0000 http://www.epanorama.net/newepa/?p=181010#comment-1618561 A Slimy, Brainless Amoeba Just Found A Completely Unexpected Solution To A College-Level Math Problem
https://www.iflscience.com/plants-and-animals/a-slimy-brainless-amoeba-just-found-a-completely-unexpected-solution-to-a-collegelevel-math-problem/

Unless you’ve studied math to a pretty high level, you probably haven’t heard of the Traveling Salesman Problem. That’s a shame because it’s one of the finest examples available to the question we’ve all asked at some point – “when will I ever need math in the real world?”

planning a journey between, say, four cities. That’s not too hard; there are only three possible routes you can take.

But if we double that number to eight cities, there are over 2,500 possible routes we can take

It’s an NP-hard problem

A new study published this week in Royal Society Open Science has shown that a plasmodium, or “true slime mold” amoeba, is able to find near-optimal solutions to the Traveling Salesman Problem in linear time – meaning that adding more cities does not result in a huge increase in the amount of time our slimy friend takes to find an answer.

]]>