Universal Logic Elements Constructed on the Turing Tumble

Tomita Takahiro,Lee Jia,Isokawa Teijiro,Peper Ferdinand,Yumoto Takayuki,Kamiura Naotake
DOI: https://doi.org/10.1007/s11047-019-09760-8
2019-01-01
Natural Computing
Abstract:This paper presents a mathematical model for a mechanical computercalled the Turing Tumble. We show that our model called Turing Tumble Model (TTM) is computationally universalunder the assumptions that a configuration of TTM is sufficiently large and thatlocal interactions between elements can be transferred without limitations. TheTuring Tumble has a strict constraint, based on gravity, since signals can only move from top to bottom. We introduce a uniform scheme that takes into accountthis restriction in directionality to construct universal machines in the TTMbased on directed acyclic graphs. This model may be useful for implementingcomputers that exploit mechanical interactions in nature, especially those onmicrometer-scales.
What problem does this paper attempt to address?