Turing degrees of multidimensional SFTs

Emmanuel Jeandel, Pascal Vanier

Type: Article

Publication Date: 2012-09-13

Citations: 21

DOI: https://doi.org/10.1016/j.tcs.2012.08.027

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Degrees of Restriction for Two-Dimensional Automata	2021	Taylor J. Smith Kai Salomaa
+ PDF Chat	Turing Degrees of Limit Sets of Cellular Automata	2014	Alex Borello Julien Cervelle Pascal Vanier
+	Separating families and order dimension of Turing degrees	2020	Ashutosh Kumar Dilip Raghavan
+ PDF Chat	Constructive Dimension and Turing Degrees	2009	Laurent Bienvenu David Doty Frank Stephan
+	Defects and stability of turing patterns	2013	Qiliang Wu
+	Dynamical aspects of σ-machines	2023	Giulio Cerbai
+ PDF Chat	Generalized states in SFT	2013	L. Bonora Stefano Giaccari
+	Turing meets Schanuel	2016	Angus Macintyre
+ PDF Chat	Kinky D-strings	2000	Neil Lambert David Tong
+	Resolutions and infinite-dimensionality	2022	Ivan Lončar
+	A Myhill-Nerode Theorem for Higher-Dimensional Automata	2023	Uli Fahrenberg Krzysztof Ziemiański
+	Strings in less than one dimension	1990	Michael R. Douglas Stephen H. Shenker
+ PDF Chat	M-Strings	2014	Babak Haghighat Amer Iqbal Can Kozçaz G.B. Lockhart Cumrun Vafa
+	Finite multidimensional behaviors	2010	Eva Zerz Lisa Wagner
+	Denjoy fractals	1989	Jenny Harrison
+	Finite Dimensional Systems	2001
+	pm-lattices	1977	Y. S. Pawar N. K. Thakare
+	Infinite Numbers	2009
+ PDF Chat	DENJOY SUB-SYSTEMS AND HORSESHOES	2020	Marie-Claude Arnaud
+	Potts Automata	1990	Éric Goles Servet Martı́nez

Action	Title	Year	Authors
+	Hierarchy and Expansiveness in Two-Dimensional Subshifts of Finite Type	2016	Charalampos Zinoviadis
+ PDF Chat	Enumeration reducibility in closure spaces with applications to logic and algebra	2017	Emmanuel Jeandel
+ PDF Chat	Quasiperiodicity and Non-computability in Tilings	2015	Bruno Durand Andrei Romashchenko
+	Quantified block gluing, aperiodicity and entropy of multidimensional SFT	2017	Silvère Gangloff Mathieu Sablik
+ PDF Chat	Turing Degrees of Limit Sets of Cellular Automata	2014	Alex Borello Julien Cervelle Pascal Vanier
+	Quantified block gluing, aperiodicity and entropy of multidimensional SFT	2017	Silvère Gangloff Mathieu Sablik
+ PDF Chat	Turing Degree Spectra of Minimal Subshifts	2017	Michael Hochman Pascal Vanier
+	Quasiperiodicity and non-computability in tilings	2015	Bruno Durand Andrei Romashchenko
+	Enumeration in Closure Spaces with Applications to Algebra	2015	Emmanuel Jeandel
+ PDF Chat	The expressiveness of quasiperiodic and minimal shifts of finite type	2020	Bruno Durand Andrei Romashchenko

Action	Title	Year	Authors
+	Computing (or not) Quasi-Periodicity Functions of Tilings	2010	Alexis Ballier Emmanuel Jeandel
+	An Introduction to Symbolic Dynamics and Coding	2010	Douglas Lind Brian Marcus
+	Structural aspects of tilings	2008	Alexis Ballier Bruno Durand Emmanuel Jeandel
+ PDF Chat	Degrees of members of Π<sub>1</sub><sup>0</sup>classes	1972	Carl G. Jockusch Robert I. Soare
+	The undecidability of the domino problem	1966	Robert E. Berger
+	Undecidability and nonperiodicity for tilings of the plane	1971	Raphael M. Robinson
+	Effective Symbolic Dynamics	2008	Douglas Cenzer S. Ali Dashti Jonathan King
+ PDF Chat	Complex tilings	2008	Bruno Durand Leonid A. Levin Alexander Shen
+	Handbook of Recursive Mathematics - Volume 2: Recursive Algebra, Analysis and Combinatorics	1998
+	Multi-dimensional symbolic dynamics	2004	Douglas Lind