Amoeba-inspired computing system outperforms conventional optimization methods
Monday, June 1, 2015 - 08:30
in Mathematics & Economics
(Phys.org)—Researchers have designed and implemented an algorithm that solves computing problems using a strategy inspired by the way that an amoeba branches out to obtain resources. The new algorithm, called AmoebaSAT, can solve the satisfiability (SAT) problem—a difficult optimization problem with many practical applications—using orders of magnitude fewer steps than the number of steps required by one of the fastest conventional algorithms.