Variable Elimination: Variable Elimination on a Chain3.2-VariableEliminationonaChain.flv3.2-quiz13.2-quiz1.jpg32
vertLeftWhite1_3c
3.2-quiz23.2-quiz2.jpg1,2,32
block2x2White1_3c
We are saving space because if we first multiplied everything together, we would get a factor over (a,b,c,d,e), and if each variable is binary then this factor is of size 2^5. When we push through summations, we never have a factor whose scope is greater than 2 variables, so we never need to store anything of size greater than 2^23.2-quiz33.2-quiz3.jpg12
vertLeftWhite1