Complexity of conjugacy, factoring and embedding for countable sofic shifts of rank 2 (Q5501618)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6469974
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity of conjugacy, factoring and embedding for countable sofic shifts of rank 2 |
scientific article; zbMATH DE number 6469974 |
Statements
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (English)
0 references
4 August 2015
0 references
sofic shift
0 references
SFT
0 references
topological conjugacy
0 references
graph isomorphism
0 references
complexity class
0 references
0 references
0 references
0.7846930027008057
0 references
0.7751774191856384
0 references
0.7709901928901672
0 references
0.7598576545715332
0 references
