Python Forum

Python Forum > General > News and Discussions > Amoeba Solves NP Hard
Full Version: Amoeba Solves NP Hard
You're currently viewing a stripped down version of our content. View the full version with proper formatting.

ichabod801

Dec-29-2018, 06:35 PM
https://www.popularmechanics.com/science...oeba-math/

Popular Mechanics Wrote:So the amoeba can solve an NP-hard problem faster than any of our computer algorithms. How does this happen? The Keio scientists aren’t sure, exactly.

Gribouillis

Dec-29-2018, 08:37 PM
From what I understand, the amobea doesn't solve the NP hard problem, it finds an approximate solution, which is not necessarily (probably not) a NP hard problem. It remains an impressive discovery however.

Skaperen

Jan-01-2019, 12:14 AM
nature is full of "cheat" methods that find really goo approximations to many problems. amobeas just needed a better solution than its sister amobea, not a perfect one.

Larz60+

Jan-01-2019, 02:02 AM
This will add a new definition to computer virus!

python_user_n

Jan-07-2019, 10:50 AM
It reminds me of this:
https://www.youtube.com/watch?v=GwKuFREOgmo
Python Forum > General > News and Discussions > Amoeba Solves NP Hard