Visualization of the computation process of a universal register machine

zbMATH Open1468.68140arXiv2104.02920MaRDI QIDQ5010397FDOQ5010397

Shigeru Ninagawa, Genaro J. Martínez

Publication date: 25 August 2021

Full work available at URL: https://arxiv.org/abs/2104.02920

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• \(1/f\) fluctuation in the game of life
• Power spectral analysis of elementary cellular automata
• Dynamics of universal computation and \(1/f\) noise in elementary cellular automata
• Local Information in One-Dimensional Cellular Automata

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)