Computability of countable subshifts in one dimension
From MaRDI portal
Publication:693067
DOI10.1007/s00224-011-9358-zzbMath1285.03055MaRDI QIDQ693067
Sebastian Wyman, Ali Dashti, Douglas Cenzer, Ferit Toska
Publication date: 7 December 2012
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-011-9358-z
37B10: Symbolic dynamics
03D30: Other degrees and reducibilities in computability and recursion theory
03D78: Computation over the reals, computable analysis
Related Items
Cototal enumeration degrees and their applications to effective mathematics, Turing degrees of multidimensional SFTs, Turing degree spectra of minimal subshifts, Decidability and universality of quasiminimal subshifts
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Turing degrees of multidimensional SFTs
- Degrees of difficulty of generalized r.e. separating classes
- On the dynamics and recursive properties of multidimensional symbolic systems
- Members of countable \(\Pi ^ 0_ 1\) classes
- Countable thin \(\Pi^0_1\) classes
- On the computability of fractal dimensions and Hausdorff measure
- Logical methods. In honor of Anil Nerode's 60th birthday
- On the computational power of dynamical systems and hybrid systems
- Mass Problems and Randomness
- Computable symbolic dynamics
- Computability of Countable Subshifts
- The computational complexity of some julia sets
- On the ranked points of a Π10 set
- Two notes on subshifts
- Medvedev degrees of two-dimensional subshifts of finite type
- Non-computable Julia sets