Self-Replicating Mechanical Universal Turing Machine
–arXiv.org Artificial Intelligence
This paper presents the implementation of a self-replicating finite-state machine (FSM) and a self-replicating Turing Machine (TM) using bio-inspired mechanisms. Building on previous work that introduced self-replicating structures capable of sorting, copying, and reading information, this study demonstrates the computational power of these mechanisms by explicitly constructing a functioning FSM and TM. This study demonstrates the universality of the system by emulating the UTM(5,5) of Neary and Woods.
arXiv.org Artificial Intelligence
Sep-27-2024
- Country:
- Europe > Germany
- Bavaria > Middle Franconia > Nuremberg (0.14)
- North America > United States
- New York (0.04)
- Texas > Williamson County
- Georgetown (0.04)
- Europe > Germany
- Genre:
- Research Report > New Finding (0.46)
- Technology: