Computational Complexity of String Puzzles.
Chuzo IwamotoKento SasakiKenichi MoritaPublished in: CATS (2012)
Keyphrases
- computational complexity
- special case
- pattern matching
- low complexity
- computational load
- np complete
- regular expressions
- edit distance
- constraint satisfaction
- string matching
- high computational complexity
- neural network
- explanatory power
- context free grammars
- hamming distance
- computational efficiency
- computational cost
- databases
- decision problems
- memory requirements
- computationally efficient
- motion estimation
- data structure
- image sequences
- case study
- string edit distance
- crossword puzzles