Python Forum
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Amoeba Solves NP Hard
#1
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.
Craig "Ichabod" O'Brien - xenomind.com
I wish you happiness.
Recommended Tutorials: BBCode, functions, classes, text adventures
Reply
#2
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.
Reply
#3
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.
Tradition is peer pressure from dead people

What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Reply
#4
This will add a new definition to computer virus!
Reply
#5
It reminds me of this:
https://www.youtube.com/watch?v=GwKuFREOgmo
Reply


Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020