- set of possible states in which the world can be;
- probability distribution over this space.
State: assignment of values to variables
- fault diagnosis: status of components, findings, …
- traffic monitoring: vehicle locations, driver intentions, …
- # of states is exponential in # of variables;
- representing the joint distribution is infeasible.