Computability of countable subshifts in one dimension (Q693067): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the computational power of dynamical systems and hybrid systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-computable Julia sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logical methods. In honor of Anil Nerode's 60th birthday / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4934277 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Members of countable \(\Pi ^ 0_ 1\) classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable symbolic dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability of Countable Subshifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Countable thin \(\Pi^0_1\) classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of difficulty of generalized r.e. separating classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the ranked points of a <i>Π<sub>1</sub><sup>0</sup></i> set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3416092 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the dynamics and recursive properties of multidimensional symbolic systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computability of fractal dimensions and Hausdorff measure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two notes on subshifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of some julia sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mass Problems and Randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3395521 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Medvedev degrees of two-dimensional subshifts of finite type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4863250 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4485693 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turing degrees of multidimensional SFTs / rank
 
Normal rank

Latest revision as of 23:54, 5 July 2024

scientific article
Language Label Description Also known as
English
Computability of countable subshifts in one dimension
scientific article

    Statements

    Computability of countable subshifts in one dimension (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 December 2012
    0 references
    computability
    0 references
    symbolic dynamics
    0 references
    \(\Pi^0_1\) classes
    0 references

    Identifiers