Exact Inference

Exponential time complexity

Intrinsic property of exact inference in general graphical models, where computation time grows exponentially with the size of cliques or the treewidth of the graph.

← Geri