The Complexity of Circumscriptive Inference in Post's Lattice.

Published in: Theory Comput. Syst. (2012)

Keyphrases

bayesian networks
worst case
decision problems
computer vision
image segmentation
multiscale
computational complexity
computational cost
upper bound
belief networks
probabilistic inference
space complexity
lattice structure