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
Research Seminar of the Logic Group: Approximate reasoning in data mining


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.