Universality in two dimensions

DOI10.1093/LOGCOM/EXT022zbMATH Open1334.68067OpenAlexW1995002960MaRDI QIDQ2804324FDOQ2804324

Authors: Nachum Dershowitz, Gilles Dowek 

Publication date: 28 April 2016

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-00919604/file/universality2d.pdf

Recommendations

• scientific article; zbMATH DE number 515723
• A simple universal Turing machine for the game of life Turing machine
• On machines, universal by extensions
• Some considerations on universality
• Building a model of a useful Turing machine

zbMATH Keywords

universalityTuring machinestwo-dimensional modelscomputer-science education

Mathematics Subject Classification ID

Cited In (2)

• The Planiverse
• Universality class of trails in two dimensions

This page was built for publication: Universality in two dimensions

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