{"id":22345,"date":"2016-02-19T06:46:32","date_gmt":"2016-02-19T14:46:32","guid":{"rendered":"http:\/\/lifeboat.com\/blog\/2016\/02\/amoeba-inspired-computing-system-outperforms-conventional-optimization-methods"},"modified":"2017-06-04T20:10:19","modified_gmt":"2017-06-05T03:10:19","slug":"amoeba-inspired-computing-system-outperforms-conventional-optimization-methods","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2016\/02\/amoeba-inspired-computing-system-outperforms-conventional-optimization-methods","title":{"rendered":"Amoeba-inspired computing system outperforms conventional optimization methods"},"content":{"rendered":"<p><a class=\"blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/amoeba-inspired-computing-system-outperforms-conventional-optimization-methods.jpg\"><\/a><\/p>\n<p>(<i>Phys.org<\/i>)\u2014Researchers 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\u2014a difficult optimization problem with many practical applications\u2014using orders of magnitude fewer steps than the number of steps required by one of the fastest conventional algorithms.<\/p>\n<p>The researchers predict that the amoeba-inspired <a href=\"http:\/\/m.phys.org\/tags\/computing+system\/\" rel=\"tag\" class=\"\">computing system<\/a> may offer several benefits, such as high efficiency, miniaturization, and low <a href=\"http:\/\/m.phys.org\/tags\/energy+consumption\/\" rel=\"tag\" class=\"\">energy consumption<\/a>, that could lead to a new computing paradigm for nanoscale high-speed <a href=\"http:\/\/m.phys.org\/tags\/problem+solving\/\" rel=\"tag\" class=\"\">problem solving<\/a>.<\/p>\n<p>Led by Masashi Aono, Associate Principal Investigator at the Earth-Life Science Institute, Tokyo Institute of Technology, and at PRESTO, Japan Science and Technology Agency, the researchers have published a paper on the amoeba-inspired system in a recent issue of <i>Nanotechnology<\/i>.<\/p>\n<p><a href=\"http:\/\/phys.org\/news\/2015-06-amoeba-inspired-outperforms-conventional-optimization-methods.html\" target=\"_blank\">Read more<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>(Phys.org)\u2014Researchers 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\u2014a difficult optimization problem with many practical applications\u2014using orders of magnitude fewer steps than the number of steps required [\u2026]<\/p>\n","protected":false},"author":354,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523,41,4],"tags":[],"class_list":["post-22345","post","type-post","status-publish","format-standard","hentry","category-computing","category-information-science","category-nanotechnology"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/22345","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/354"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=22345"}],"version-history":[{"count":2,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/22345\/revisions"}],"predecessor-version":[{"id":68372,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/22345\/revisions\/68372"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=22345"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=22345"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=22345"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}