Given an instance of the Role Minin

Given an instance of the Role Mining decision Problem, here is how we transform it to an instance of the Role Mining with Constraints decision Problem: in the Role Mining decision Problem, C is a set of constraints and C is an empty set. Now, the answer to the decision role mining with constraints problem directly provides the answer to the decision role mining problem. The transformation is clearly polynomial. Thus, the theorem holds.

ผลลัพธ์ (ไทย) 1:

รับอินสแตนซ์ของการทำเหมืองแร่บทบาทการตัดสินใจปัญหา นี่คือว่าเราเปลี่ยนอินสแตนซ์ของเหมืองแร่บทบาทกับข้อจำกัดของการตัดสินใจปัญหา: ในการทำเหมืองแร่บทบาทตัดสินใจปัญหา C คือ ชุดของข้อจำกัด และ C คือ ชุดว่างเปล่า ตอนนี้ คำตอบของการตัดสินใจทำเหมืองแร่บทบาทมีข้อจำกัดปัญหาโดยตรงให้คำตอบของปัญหาการทำเหมืองแร่บทบาทตัดสินใจ การเปลี่ยนแปลงคือพหุนามชัดเจน ดังนั้น ทฤษฎีบทถือ

ผลลัพธ์ (ไทย) 2:

ได้รับตัวอย่างของปัญหาการตัดสินใจบทบาทการทำเหมืองแร่และนี่คือวิธีการที่เราเปลี่ยนไปเช่นเหมืองบทบาทที่มีปัญหาการตัดสินใจ จำกัด : ในการตัดสินปัญหาการทำเหมืองแร่บทบาท, C คือชุดของข้อ จำกัด และ C เป็นเซตว่าง ตอนนี้คำตอบของการทำเหมืองแร่บทบาทการตัดสินใจที่มีปัญหาข้อ จำกัด โดยตรงให้คำตอบในการแก้ไขปัญหาการทำเหมืองแร่บทบาทการตัดสินใจ การเปลี่ยนแปลงเป็นพหุนามอย่างชัดเจน ดังนั้นทฤษฎีบทถือ

ผลลัพธ์ (ไทย) 3:

ให้ตัวอย่างของบทบาทการตัดสินใจปัญหาเหมืองแร่ นี่คือวิธีการที่เราเปลี่ยนมันให้อินสแตนซ์ของเหมืองแร่จำกัดบทบาทการตัดสินใจปัญหา : บทบาทในการตัดสินใจปัญหาเหมืองแร่ , C เป็นชุดของข้อจำกัดและ C เป็นเซตว่าง ตอนนี้คำตอบของการตัดสินใจบทบาทเหมืองแร่จำกัดให้ตอบปัญหาโดยตรงต่อการตัดสินใจบทบาทการปัญหา การเปลี่ยนแปลงที่ชัดเจน โพลิโนเมียล ดังนั้น บทพิสูจน์ที่ถือ