Turing degrees of multidimensional SFTs (Q393140): Difference between revisions
From MaRDI portal
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 / name | links / 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
16 January 2014
0 references
tilings
0 references
subshift of finite type
0 references
undecidability
0 references
\(\Pi_1^0\) classes
0 references
Turing degree
0 references