Pages that link to "Item:Q2957910"
From MaRDI portal
The following pages link to Hardness of conjugacy, embedding and factorization of multidimensional subshifts of finite type (Q2957910):
Displaying 5 items.
- Hardness of conjugacy, embedding and factorization of multidimensional subshifts (Q494068) (← links)
- Computational complexity of \(k\)-block conjugacy (Q2219057) (← links)
- Optimal state amalgamation is NP-hard (Q4968744) (← links)
- Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (Q5501618) (← links)
- Parametrization by horizontal constraints in the study of algorithmic properties of \(\mathbb{Z}^2\)-subshifts of finite type (Q6041080) (← links)