The computational complexity of the

The computational complexity of the Role Mining Problem (and of some of its variants) was considered in several papers. In this section we define the decisional version of the Role Mining With Constraints Problem and we show that it is NP-hard. Next we recall the decisional version of the Role Mining Problem

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

มีพิจารณาคำนวณความซับซ้อน ของ ปัญหาทำเหมืองแร่บทบาท (และบางส่วนของตัวแปร) ในหลายเอกสาร ในส่วนนี้ เรากำหนดบทบาทการทำเหมืองแร่กับข้อจำกัดปัญหารุ่น decisional และเราแสดงว่า มันยาก(NP-HARD) ต่อไป เราจำรุ่น decisional ของปัญหาการทำเหมืองแร่บทบาท

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

ซับซ้อนของการคำนวณของปัญหาการบทบาทการทำเหมืองแร่ (และบางส่วนของสายพันธุ์ของมัน) ได้รับการพิจารณาในเอกสารหลาย ในส่วนนี้เรากำหนดรุ่นการตัดสินใจของเครื่องจักรบทบาทที่มีปัญหาข้อ จำกัด และเราแสดงให้เห็นว่ามันเป็น NP-ยาก ต่อไปเราจำรุ่นตัดสินใจปัญหาบทบาทการทำเหมืองแร่

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

ความซับซ้อนเชิงคำนวณของบทบาทเหมืองแร่ปัญหา ( และบางส่วนของสายพันธุ์ ) คือการพิจารณาในเอกสารหลาย ในส่วนนี้เราจะกำหนดในการตัดสินใจรุ่นบทบาทเหมืองกับข้อจำกัด ปัญหา และเราแสดงให้เห็นว่ามันเป็นปัญหาหนัก ต่อไปเราเรียกรุ่นการตัดสินใจบทบาทของปัญหาเหมืองแร่