{"id":802,"date":"2010-11-23T12:47:47","date_gmt":"2010-11-23T12:47:47","guid":{"rendered":"http:\/\/blog.soton.ac.uk\/comp6044\/?p=802"},"modified":"2010-11-23T12:49:14","modified_gmt":"2010-11-23T12:49:14","slug":"how-to-evolve-a-cellular-automata","status":"publish","type":"post","link":"https:\/\/blog.soton.ac.uk\/comp6044\/2010\/11\/23\/how-to-evolve-a-cellular-automata\/","title":{"rendered":"How to Evolve a Cellular Automaton"},"content":{"rendered":"<p>This week, I&#8217;ve been pushing on with &#8220;Complexity: A Guided Tour&#8221;, and continued attending the Complexity lectures. \u00a0Their subject matter are converging towards &#8220;in what sense do real-world distributed complex systems compute?&#8221; (e.g. ant colonies or the Web). \u00a0This is very relevant to my key theme of collaborative problem solving. It builds on last week&#8217;s introduction to cellular automata. \u00a0Most fascinating was an experiment that used genetic algorithms to evolve cellular automata to perform global analysis despite being highly distributed. \u00a0The results was the emergence of Feynman-diagram like particles, operating at the abstracted level equivalent to the programming level of a traditional von-Neumann-style computer. \u00a0Obviously, computation has been a key theme throughout, so there&#8217;s a happy overlap with the theory of computation COMP6046 lectures. \u00a0I&#8217;ve enjoyed the introduction to information theory and Shannon entropy, and have chosen Comp Thinking coursework on encryption in order to build on that. \u00a0The other key ingredient this week has been thermodynamics, and this has been a happy stroll back to my time in Physics. \u00a0 Above all the Darwin-like obvious-yet-brilliant central observation of Boltzmann that things will always tend toward the more common state &#8211; hence the mighty 2nd law of TD. \u00a0So, several really engaging themes have been weaving together. \u00a0Looking forward to what comes next.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This week, I&#8217;ve been pushing on with &#8220;Complexity: A Guided Tour&#8221;, and continued attending the Complexity lectures. \u00a0Their subject matter are converging towards &#8220;in what sense do real-world distributed complex systems compute?&#8221; (e.g. ant colonies or the Web). \u00a0This is very relevant to my key theme of collaborative problem solving. It builds on last week&#8217;s [&hellip;]<\/p>\n","protected":false},"author":126,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-802","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/posts\/802","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/users\/126"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/comments?post=802"}],"version-history":[{"count":3,"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/posts\/802\/revisions"}],"predecessor-version":[{"id":805,"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/posts\/802\/revisions\/805"}],"wp:attachment":[{"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/media?parent=802"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/categories?post=802"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/comp6044\/wp-json\/wp\/v2\/tags?post=802"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}