Thursday, December 10, 2020

'Electronic amoeba' finds approximate solution to traveling salesman problem in linear time

Researchers at Hokkaido University and Amoeba Energy in Japan have, inspired by the efficient foraging behavior of a single-celled amoeba, developed an analog computer for finding a reliable and swift solution to the traveling salesman problem—a representative combinatorial optimization problem.

from General Physics News - Science News, Physics News, Physics, Material Sciences, Science https://ift.tt/37OFGuA

No comments:

Post a Comment