The assumptions made to reach this

The assumptions made to reach this result are too optimistic. Below it will be proven that they do not hold and that the complexity of the branch and bound algorithm is not polynomial

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

สมมติฐานที่จะบรรลุผลนี้มีในเชิงบวกมากเกินไป ด้านล่างก็จะได้รับการพิสูจน์ว่า พวกเขาไม่ถือ และความซับซ้อนของสาขาและอัลกอริทึมที่ถูกผูกไว้ไม่ใช่พหุนาม

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

สมมติฐานที่ทำไปถึงผลนี้ในแง่ดีเกินไป ด้านล่างจะได้รับการพิสูจน์แล้วว่าพวกเขาไม่ได้ถือและความซับซ้อนของสาขาและขั้นตอนวิธีการที่ถูกผูกไว้ไม่ได้เป็นพหุนาม

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

สมมติฐานที่ทำให้เข้าถึงผลนี้ในแง่ดีเกินไป ด้านล่างก็จะสามารถพิสูจน์ได้ว่าพวกเขาไม่ถือ และความซับซ้อนของกองบัญชาการไม่ใช่พหุนาม