Universality in two dimensions

DOI10.1093/LOGCOM/EXT022MaRDI QIDQ2804324zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

universalityTuring machinestwo-dimensional modelscomputer-science education

Mathematics Subject Classification ID

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

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)