Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem
type: Item
instance of: scholarly article
title: Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem
zbMATH Open document ID: 1374.68311
DOI: 10.1007/978-3-642-32894-7_5
published in: Unconventional Computation and Natural Computation
publication date: 2012-11-08T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 03D10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 6103561
zbMATH Keywords: cellular automata
zbMATH Keywords: weak universality
zbMATH Keywords: strong universality
zbMATH Keywords: halting problem
zbMATH Keywords: hyperbolic spaces
zbMATH Keywords: tilings
author: M. Margenstern
MaRDI profile type: Publication
full work available at URL: 978-3-642-32894-7 5
OpenAlex ID: W2126102178
description: scientific article; zbMATH DE number 6103561