За допомогою досліджень в імовірнісних графічних моделях було показано, що поширення віри є дуже потужним методом.
Однак я не знаю нічого про БП, що можна порівняти з методами МСМС, де ми можемо мати повністю поліноміальні схеми рандомізованого наближення (FPRAS) для проблем із # P-завершенням.
Чи міг би хтось вказати мені на якісь посилання?