The relationship between word complexity and computational complexity in subshifts.
Ronnie PavlovPascal VanierPublished in: CoRR (2019)
Keyphrases
- computational complexity
- high computational complexity
- decision problems
- low complexity
- worst case
- complexity reduction
- np hard
- special case
- rate distortion
- n gram
- lower complexity
- space complexity
- computationally efficient
- co occurrence
- np complete
- computational cost
- artificial intelligence
- word sense disambiguation
- complexity analysis
- keywords