We note that, since the feasibility

We note that, since the feasibility check of a route is actually an N P-Complete problem, it can happen that procedure Check-2L must be stopped whenever a prescribed time limit is exceeded without proving either the feasibility or the infeasibility of the given route

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

เราทราบว่า เนื่องจากการตรวจสอบความเป็นไปได้ของกระบวนการผลิต จริงมี N P สมบูรณ์ปัญหา มันสามารถเกิดขึ้นได้ที่ขั้นตอนที่ 2L เครื่องต้องหยุดลงเมื่อเกินเวลาที่กำหนดโดยไม่ต้องพิสูจน์ความเป็นไปได้ที่หรือ infeasibility ของกระบวนการผลิตที่กำหนด

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

เราทราบว่าเนื่องจากการตรวจสอบความเป็นไปได้ของเส้นทางที่เป็นจริงเป็นปัญหาที่ยังไม่มี P-สมบูรณ์ก็สามารถเกิดขึ้นว่าขั้นตอนการเช็คอิน 2L ต้องหยุดการทำงานเมื่อใดก็ตามที่ระยะเวลาที่กำหนดเกินโดยไม่ต้องพิสูจน์ทั้งความเป็นไปได้หรือ infeasibility เส้นทางที่กำหนด

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

เราทราบว่า เนื่องจากในการตรวจสอบเส้นทาง จริงๆแล้วเป็น N p-complete ปัญหา มันสามารถเกิดขึ้น check-2l ขั้นตอนต้องหยุดเมื่อใดก็ตามที่เวลาเกินโดยไม่ต้องพิสูจน์ให้ความเป็นไปได้หรือ infeasibility ของระบุเส้นทาง