Turing Degrees of Limit Sets of Cellular Automata

DOI10.1007/978-3-662-43951-7_7zbMath1409.68181arXiv1402.3766OpenAlexW147092118MaRDI QIDQ5167828

Pascal Vanier, Julien Cervelle, Alex Borello

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Other Turing degree structures (03D28)

Related Items (1)

Inferring the Limit Behavior of Some Elementary Cellular Automata

This page was built for publication: Turing Degrees of Limit Sets of Cellular Automata