В этой статье мы начнем серию статей о логических выводах на графических моделях. В этой серии мы увидим, что структура сети, т. е. утверждения об условной независимости и связанная с ними факторизация совместного распределения, важна для нашей способности даже делать выводы. В первую очередь мы сосредоточимся на запросах с условной вероятностью, т. е. на запросах, которые имеют следующую форму: P(Y | X= x). В этой статье мы начнем с простого анализа сложности как точных, так и приближенных выводов.