Computational complexity of recursive sequences
Juris HartmanisRichard Edwin StearnsPublished in: SWCT (1964)
Keyphrases
- computational complexity
- hidden markov models
- special case
- pseudorandom
- decision problems
- computationally efficient
- explanatory power
- long sequences
- sequence analysis
- high computational complexity
- rate distortion
- database
- temporal sequences
- biological sequences
- np complete
- computational cost
- np hard
- information retrieval
- data sets