Turing degrees of multidimensional SFTs (Q393140)

From MaRDI portal
Revision as of 06:30, 7 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Turing degrees of multidimensional SFTs
scientific article

    Statements

    Turing degrees of multidimensional SFTs (English)
    0 references
    0 references
    0 references
    16 January 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    tilings
    0 references
    subshift of finite type
    0 references
    undecidability
    0 references
    \(\Pi_1^0\) classes
    0 references
    Turing degree
    0 references
    0 references
    0 references