Turing degrees of multidimensional SFTs (Q393140): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| 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 | |||
Revision as of 15:37, 29 June 2023
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
