ฉันไม่สามารถแสดงความคิดเห็นได้เนื่องจากต้องการตัวแทน 50 คน แต่มีความเข้าใจผิดบางประการเกี่ยวกับเรื่องนี้โดยเฉพาะความคิดเห็นของราฟาเอล "โดยทั่วไปความต่อเนื่องของโดเมนหมายความว่าไม่มีแรงเดรัจฉาน
นี่เป็นของปลอมอย่างแน่นอน จุดสำคัญคือความนูนแน่นอน ยกเว้นคุณสมบัติข้อ จำกัด ทางเทคนิคการลดฟังก์ชั่นนูน (หรือการเพิ่มฟังก์ชั่นเว้า) ผ่านชุดนูนนั้นเป็นเรื่องเล็กน้อยในแง่ของการบรรจบกันของเวลาพหุนาม
การพูดอย่างหลวม ๆ คุณสามารถพูดได้ว่ามีความสอดคล้องระหว่างความนูนของปัญหาในการเพิ่มประสิทธิภาพ "คณิตศาสตร์" และความมีชีวิตของอัลกอริทึมโลภในการเพิ่มประสิทธิภาพ "วิทยาศาสตร์คอมพิวเตอร์" นี่คือในแง่ที่ว่าพวกเขาทั้งสองเปิดใช้งานวิธีการค้นหาในท้องถิ่น คุณจะไม่ต้องย้อนกลับไปติดตามด้วยอัลกอริธึมโลภและคุณจะไม่ต้องเสียใจกับทิศทางของการสืบเชื้อสายในปัญหาการปรับให้เหมาะสมแบบนูน การปรับปรุงฟังก์ชั่นวัตถุประสงค์ในท้องถิ่นจะช่วยให้คุณเข้าใกล้ระดับสูงสุดของโลก
นี่ไม่ใช่ในกรณีที่ไม่นูน ในที่นี้อาจจะมีค่าน้อยที่สุดในโลก แต่มีค่าน้อยที่สุดในท้องถิ่นที่อัลกอริธึมในการสืบเชื้อสายท้องถิ่นจะถูกนำไปใช้เสมอเช่นเดียวกับอัลกอริธึมโลภเมื่อนำไปใช้กับปัญหา NP บางครั้งพวกเขาพบว่าแท้จริงที่เหมาะสมที่สุดเวลาส่วนใหญ่ไม่