سلام عليكم..
امس كنت اشوف هذا المقطع
شد انتباهي ان مشكلة hamilton cycle تروح من NP-hard ل Polynomial لما نمثلها على شكل clique tree or junction tree
اعتقد نفس الشئ يحصل في مشاكل اخرى لااعرف عنها شئ.. ممكن نفس الشي في الBayesian Networks لما تحاول تجد posterior لحدث معين (عادة في BN اول شي نحول النتورك الى كليك تري بعدها نعمل انفرنس)
انا مهتم باي رابط او معلومة للموضوع هذا. بالتحديد ليش المشكلة تروح من NP-hard ل polynomial ؟
عادة التعقيد حق الكليك تري هو التريودث (حجم اكبر نود في التري).. بس مادخلت في راسي ليش تروح بونوميال ..