You are not logged in | Log in

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.