Proste spojrzenie na NP-trudność szukania rzadkich sieci bayesowskich

Prelegent(ci)

Paweł Betliński

Termin

18 maja 2012 14:15

Pokój

p. 5820

Seminarium

Seminarium badawcze Zakładu Logiki: Wnioskowania aproksymacyjne w eksploracji danych

---

Celem referatu jest pokazanie NP-trudności problemu szukania sieci 
bayesowskiej o minimalnej liczbie krawędzi. Należy podkreślić, że 
NP-trudność wyznaczania najrzadszej sieci bayesowskiej była już od 
dawna rozważana i jest obecnie powszechnie znanym faktem - ale dla 
istotnie innego kryterium rzadkości.

---