{"id":1286,"date":"2015-06-13T14:32:02","date_gmt":"2015-06-13T19:32:02","guid":{"rendered":"http:\/\/huewhite.com\/umb\/?p=1286"},"modified":"2015-06-13T14:33:18","modified_gmt":"2015-06-13T19:33:18","slug":"computational-slime-molds","status":"publish","type":"post","link":"https:\/\/huewhite.com\/umb\/2015\/06\/13\/computational-slime-molds\/","title":{"rendered":"Computational Slime Molds"},"content":{"rendered":"<p>Samir Patel of <em><strong>Archaeology Magazine<\/strong><\/em> writes a report on how the Romans <em>might have<\/em> designed their <a href=\"http:\/\/www.archaeology.org\/issues\/182-july-august-2015\/from-the-trenches\/3365-trenches-roman-roads-slime-mold\" target=\"_blank\">transportation network<\/a>:<\/p>\n<blockquote><p>&#8230; <em>Physarum polycephalum<\/em>, consists of a single large membrane around many cell nuclei, and has drawn the attention of a wide range of scientists because of its uncanny ability to solve almost impossibly complex computational problems.<\/p><\/blockquote>\n<p>It&#8217;s a fascinating sentence: <em>impossibly complex<\/em> recalls a previous discussion of <a href=\"https:\/\/huewhite.com\/umb\/2015\/06\/08\/the-future-of-smart-robots-ctd-3\/\" target=\"_blank\">free will<\/a>.\u00a0 If a problem not solvable through mathematics is solvable through some other means, what does this say about the strictly mechanistic view of the universe when mathematics cannot resolve problems directly resolved by the Universe?\u00a0 Does the slime mold prove free will?\u00a0 Well, as usual I&#8217;m probably a little too far out on a limb here, but I do find the idea of a slime mold solving difficult computational problems to be fascinating.\u00a0 It&#8217;s difficult to make a brain think in new ways, but perhaps the visual image of a slime mold solving problems may spark new ways of thinking about certain classes of problems.<\/p>\n<blockquote><p>Through rhythmic contractions of its membrane, called shuttle streaming, the slime mold grows out in search of food. If you put a <em>P. polycephalum<\/em> into a maze with two food sources in it, over a few days the organism will grow toward the food sources and retract from everywhere else except the shortest path between them. Mathematicians and network analysts call this the \u201cshortest path problem.\u201d When presented with additional food sources, the slime mold forms ever more complex and efficient networks. These \u201c<em>Physarum<\/em> machines,\u201d as they are known, may help in the understanding of communication, road, and transport networks, which also, over time, come to balance complexity and efficiency.<\/p>\n<p>The new study applied the power of a <em>Physarum<\/em> machine (and a computer program that simulates its behavior) to landscape-scale archaeology, specifically Roman roads in the Balkans. Researchers placed a <em>P. polycephalum<\/em> in a petri dish containing 17 little bits of food representing 17 urban centers in the Balkans from the Roman imperial period. The slime mold \u201cimitated rather spectacularly the two main military roads of the area, the Via Egnatia [across Macedonia] and the Via Diagonalis [from central Europe to Constantinople],\u201d says archaeologist Vasilis Evangelidis of the Hellenic Ministry of Education. This was a test case, but future experiments with <em>P. polycephalum<\/em> might reveal previously unobserved patterns in complex networks of human settlement, trade, and migration.<\/p><\/blockquote>\n<p>I wonder if, and how, they simulated geographical features as well.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Samir Patel of Archaeology Magazine writes a report on how the Romans might have designed their transportation network: &#8230; Physarum polycephalum, consists of a single large membrane around many cell nuclei, and has drawn the attention of a wide range of scientists because of its uncanny ability to solve almost \u2026 <a class=\"continue-reading-link\" href=\"https:\/\/huewhite.com\/umb\/2015\/06\/13\/computational-slime-molds\/\"> Continue reading <span class=\"meta-nav\">&rarr; <\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1286","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts\/1286","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/comments?post=1286"}],"version-history":[{"count":2,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts\/1286\/revisions"}],"predecessor-version":[{"id":1288,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts\/1286\/revisions\/1288"}],"wp:attachment":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/media?parent=1286"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/categories?post=1286"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/tags?post=1286"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}