Visualization of the computation process of a universal register machine

MaRDI QIDQ5010397zbMATH OpenFDO

Authors Genaro J. Martínez, Shigeru Ninagawa

Publication date 25 August 2021

Full work available at URL https://arxiv.org/abs/2104.02920, https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-15-number-5-6-2021/jca-15-5-6-p-359-376/

zbMATH Keywords

spectral analysisgame of Lifecomputation processfunctional imaginguniversal register machine

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Classical models of computation (Turing machines, etc.) (68Q04)

Recommendations

• A simple universal Turing machine for the game of life Turing machine
• Spectral representations and global maps of cellular automata dynamics
• scientific article; zbMATH DE number 4195207
• Turing machine universality of the game of life
• A fully universal Turing machine in Conway's Game of Life

Cites work

• scientific article; zbMATH DE number 1878336 (Why is no real title available?)
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Dynamics of universal computation and \(1/f\) noise in elementary cellular automata
• Local Information in One-Dimensional Cellular Automata
• Power spectral analysis of elementary cellular automata
• \(1/f\) fluctuation in the game of life

Cited in

(1)

• Discovering nontrivial and functional behavior in register machines

This page was built for publication: Visualization of the computation process of a universal register machine

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010397)