In the following we will proof NP-h

In the following we will proof NP-hardness for ALP1. For this
purpose we show how to transform instances of the 3-Partition
problem to aircraft landing. 3-Partition is well-known to be NPhard
in the strong sense (see Garey & Johnson, 1979) and can be
summarized as follows:ard
in the strong sense as is shown in the following section.

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

ในต่อไปนี้เราจะพิสูจน์ NP-แข็งสำหรับ ALP1 สำหรับครั้งนี้มีวัตถุประสงค์เพื่อแสดงให้เห็นว่าเราจะเปลี่ยนกรณีของ 3 Partition ปัญหาในการเชื่อมโยงไปถึงเครื่องบิน 3 พาร์ติชั่นเป็นที่รู้จักกันที่จะ NPhard ในความรู้สึกที่แข็งแกร่ง (ดู Garey และจอห์นสัน, 1979) และสามารถสรุปได้ดังนี้อาดในความรู้สึกที่แข็งแกร่งเป็นที่ปรากฏอยู่ในส่วนต่อไปนี้

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

ในต่อไปนี้เราจะพิสูจน์ NP ความแข็งสำหรับ alp1 . สำหรับวัตถุประสงค์นี้
เราจะแสดงวิธีการแปลงอินสแตนซ์ของ 3-partition
ปัญหาการจอดอากาศยาน 3-partition เป็นที่รู้จักกันดีเป็น nphard
ในความรู้สึกที่แข็งแกร่ง ( ดู&แกรีย์ จอห์นสัน , 1979 ) และสามารถสรุปได้ ดังนี้ รพช.

ในความรู้สึกที่แข็งแกร่งที่แสดงไว้ในส่วนต่อไปนี้