Characterizations of periods of multi-dimensional shifts (Q5245329)
From MaRDI portal
scientific article; zbMATH DE number 6423378
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterizations of periods of multi-dimensional shifts |
scientific article; zbMATH DE number 6423378 |
Statements
Characterizations of periods of multi-dimensional shifts (English)
0 references
8 April 2015
0 references
multi-dimensional shifts of finite type
0 references
periodic points
0 references
NP-complete
0 references
\#P-complete
0 references
effective shifts
0 references
multi-dimensional sofic shifts
0 references