Байєсівські мережі
Перл запропонував подавати залежності між подіями графом і показав, як поширювати нові свідчення по ньому локально, без перерахунку всього.
Чому це важливо
Невизначеність перестала бути евристичною добудовою: з'явився спосіб рахувати ймовірності, який масштабується.
Повна сумісна ймовірність зростає експоненційно з кількістю змінних, і саме тому ранні системи обходилися коефіцієнтами без обґрунтування. Граф кодує умовну незалежність і робить обчислення здійсненним. Це повернуло ймовірність у ШІ після двох десятиліть символьного домінування і привело до сучасних імовірнісних моделей. Перл отримав премію Тюрінга 2011 року.