nBN Inference is
NP-hard
nStructure
can use graph structure:
nGraph
separation Þ conditional independence
nDo
separate inference in parts
nResults
combined over interface.
nComplexity: exponential
in largest separator
nStructured
BNs allow effective inference
nExact inference in dense
BNs is intractable