{"id":4106,"date":"2023-02-03T10:12:45","date_gmt":"2023-02-03T10:12:45","guid":{"rendered":"https:\/\/blogs.uwe.ac.uk\/research-business-innovation\/?p=4106"},"modified":"2023-02-03T10:12:48","modified_gmt":"2023-02-03T10:12:48","slug":"uwe-bristols-unconventional-computing-lab-develops-post-machine","status":"publish","type":"post","link":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/uwe-bristols-unconventional-computing-lab-develops-post-machine\/","title":{"rendered":"UWE Bristol’s Unconventional Computing Lab develops Post Machine"},"content":{"rendered":"\n

A team consisting of the Unconventional Computing Lab<\/a> (UCL) at UWE Bristol and Artificial Life and Robotics Lab<\/a> (ALIROB) of the Instituto Polit\u00e9cnico Nacional (IPN) have built the first Post Machine.<\/p>\n\n\n\n

A Post machine (or tag system) is a machine equivalent to a Turing’s machine and therefore equally powerful in recognising decidable problems. A Turing\u2019s machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model’s simplicity, it is capable of implementing any computer algorithm.<\/p>\n\n\n\n

In 1961,  Marvin Minsky proved which tag systems are computationally universal. A Post machine can perform any algorithm as well and its substitution system is simple in essence.<\/p>\n\n\n\n

This robotic Post machine is built with modular robots (Cubelets) and is the first known physical implementation of such machines. Similarly, a previous UCL and ALIROB collaboration<\/a> was the first robotic Turing machine also built with modular robots.<\/p>\n\n\n\n

The success of this result has been acknowledged in the recent Stephen Wolfram’s book “Twenty Years of A New Kind of Science”<\/a>. The Post machine robot is referred to in the book and in the virtual gallery.<\/p>\n\n\n\n

Additionally, Eric Schweikardt, founder of Modular Robotics, refers to this result as “A No Longer New Kind of Science” in his blog post<\/a>.<\/p>\n\n\n\n

The project is a collaboration with the UCL, led by Professor Andrew Adamatzky and ALIROB, led by Professor Genaro J. Mart\u00ednez.<\/p>\n\n\n\n

Professor Genaro Mart\u00ednez commented on the project: This international collaboration has been very productive for more than 20 years. This interchange between both laboratories include topics in: computer science, cellular automata, robotics, complex systems, art and artificial intelligence. Relating academics and students from UK and Mexico and other countries.<\/p>\n\n\n\n

Consult the Post Machine in detail.<\/a><\/p>\n\n\n\n

\n\n\n\n

References: <\/p>\n\n\n\n

Mart\u00ednez, G. J., Adamatzky, A., Figueroa, R. Q., Schweikardt, E., Zaitsev, D. A., Zelinka, I., & Oliva-Moreno, L. N. (2022). Computing with Modular Robots. International Journal of Unconventional Computing, 17(1-2), 31-60. URL: https:\/\/www.oldcitypublishing.com\/journals\/ijuc-home\/ijuc-issue-contents\/ijuc-volume-17-number-1-2-2022\/ijuc-17-1-2-p-31-60\/<\/p>\n\n\n\n

Figueroa, R. Q., Zamorano, D. A., Mart\u00ednez, G. J., & Adamatzky, A. (2019). A Turing Machine Constructed with Cubelets Robots. Journal of Robotics, Networking and Artificial Life, 5(4), 265-268. URL: https:\/\/download.atlantis-press.com\/journals\/jrnal\/125905739<\/p>\n","protected":false},"excerpt":{"rendered":"

A team consisting of the Unconventional Computing Lab (UCL) at UWE Bristol and Artificial Life and Robotics Lab (ALIROB) of the Instituto Polit\u00e9cnico Nacional (IPN) have built the first Post Machine. A Post machine (or tag system) is a machine equivalent to a Turing’s machine and therefore equally powerful in recognising decidable problems. A Turing\u2019s … Continue reading “UWE Bristol’s Unconventional Computing Lab develops Post Machine”<\/span><\/a><\/p>\n","protected":false},"author":39,"featured_media":4107,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"wds_primary_category":0,"footnotes":""},"categories":[127,4],"tags":[42,62,502,498,75,226,76],"class_list":["post-4106","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-research-business-innovation","category-uwe-bristol-research","tag-innovation","tag-research","tag-unconventional-computing","tag-unconventional-computing-laboratory","tag-uwe-bristol","tag-uwe-bristol-research","tag-uwe-research"],"_links":{"self":[{"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/posts\/4106","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/users\/39"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/comments?post=4106"}],"version-history":[{"count":1,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/posts\/4106\/revisions"}],"predecessor-version":[{"id":4108,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/posts\/4106\/revisions\/4108"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/media\/4107"}],"wp:attachment":[{"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/media?parent=4106"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/categories?post=4106"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.uwe.ac.uk\/research-external-engagement\/wp-json\/wp\/v2\/tags?post=4106"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}