Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I question whether computers can do it at all in useful practice.

Take a look at the results quoted in https://en.wikipedia.org/wiki/Bayesian_network#Inference_com... about how updating a Bayesian net is an NP hard problem, and even an approximation algorithm that gets the probability right to within 0.5 more than 0.5 of the time is NP-hard.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: