ฉันได้รับการหลงใหลโดยระเบิดพิเศษในการวิเคราะห์เรียบและถูกตีด้วยการยืนยันในกระดาษวิเคราะห์เรียบของโปรแกรมจำนวนเต็ม สิ่งนี้ระบุว่าการเขียนโปรแกรมเชิงเส้นจำนวนเต็มอยู่ใน Smoothed P หากมีการ จำกัด ขอบเขตแบบโพลิโนเมียล นี่คือความจริงที่สำคัญโดยอาศัยอำนาจตามที่ Integer Programming เป็น Pseudo-polynomial!
ดังนั้นคำถามคือ:
สิ่งนี้นำไปสู่ปัญหาอื่น ๆ ในระดับสากลหรือไม่? โดยเฉพาะอย่างยิ่งข้อ จำกัด คืออะไร?