Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2.

Ville Salo Ilkka Törmä

Published in: CoRR (2014)

Keyphrases

computational complexity
computational cost
worst case
search algorithm
artificial intelligence
decision problems
space complexity
databases
video sequences
dynamic programming
distance measure
watermarking algorithm
graph embedding