Complexity Dips in Random Infinite Binary Sequences

Howard P. Katseff

Published in: Inf. Control. (1978)

Keyphrases

hidden markov models
complexity analysis
worst case
decision problems
space complexity
closed sets
real time
binary data
uniformly distributed
randomly generated
np complete
expert systems
similarity measure
computer vision
information retrieval
neural network
data sets