Some Applications of the McCreight-Meyer Algorithm in Abstract Complexity Theory.

Peter van Emde Boas

Published in: Theor. Comput. Sci. (1978)

Keyphrases

expectation maximization
probabilistic model
complexity theory
computational complexity
preprocessing
np hard
dynamic programming
matching algorithm
closed form