Turing degrees of multidimensional SFTs (Q393140): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 03D28 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 37B10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52C20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6246048 / rank
 
Normal rank
Property / zbMATH Keywords
 
tilings
Property / zbMATH Keywords: tilings / rank
 
Normal rank
Property / zbMATH Keywords
 
subshift of finite type
Property / zbMATH Keywords: subshift of finite type / rank
 
Normal rank
Property / zbMATH Keywords
 
undecidability
Property / zbMATH Keywords: undecidability / rank
 
Normal rank
Property / zbMATH Keywords
 
\(\Pi_1^0\) classes
Property / zbMATH Keywords: \(\Pi_1^0\) classes / rank
 
Normal rank
Property / zbMATH Keywords
 
Turing degree
Property / zbMATH Keywords: Turing degree / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2025295595 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1108.1012 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4910708 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of the domino problem / 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 in one dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effectively closed sets and enumerations / rank
 
Normal rank
Property / cites work
 
Property / cites work: An aperiodic set of 13 Wang tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective Symbolic Dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tilings and quasiperiodicity. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex tilings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrecursive tilings of the plane. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of members of \(\Pi_ 1^ 0\) classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: ∏ 0 1 Classes and Degrees of Theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: A small aperiodic set of Wang tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4323294 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrecursive tilings of the plane. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability and nonperiodicity for tilings of the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mass problems associated with effectively closed sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5509685 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:30, 7 July 2024

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