An Alternative Proof That Exact Inference Problem in Bayesian Belief Networks Is NP-Hard

Mustafa Tacettin, Tonguç Ünlüyurt. An Alternative Proof That Exact Inference Problem in Bayesian Belief Networks Is NP-Hard. In Pinar Yolum, Tunga Güngör, Fikret S. Gürgen, Can C. Özturan, editors, Computer and Information Sciences - ISCIS 2005, 20th International Symposium, Istanbul, Turkey, October 26-28, 2005, Proceedings. Volume 3733 of Lecture Notes in Computer Science, pages 947-955, Springer, 2005. [doi]

Abstract

Abstract is missing.