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

Speaker(s)

Paweł Betliński

Date

May 18, 2012, 2:15 p.m.

Room

room 5820

Seminar

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.

---