อัลกอริธึมการประมาณนั้นใช้สำหรับปัญหาการปรับให้เหมาะสมเท่านั้นไม่ใช่สำหรับปัญหาการตัดสินใจ
ทำไมเราไม่กำหนดอัตราส่วนการประมาณให้เป็นเศษส่วนของความผิดพลาดที่อัลกอริทึมทำเมื่อพยายามแก้ปัญหาการตัดสินใจ เนื่องจาก "อัตราส่วนการประมาณ" เป็นคำที่มีความหมายมาตรฐานที่กำหนดไว้อย่างดีคำหนึ่งที่หมายถึงอย่างอื่นและมันอาจสร้างความสับสนให้ใช้คำเดียวกันสำหรับสองสิ่งที่แตกต่างกัน
ตกลงเราสามารถกำหนดอัตราส่วนอื่น ๆ (ลองเรียกมันว่าอย่างอื่น - เช่น "อัตราส่วนเดช") ที่กำหนดจำนวนข้อผิดพลาดที่อัลกอริทึมทำสำหรับปัญหาการตัดสินใจหรือไม่? ยังไม่ชัดเจนว่าจะทำอย่างไร ส่วนไหนของเศษส่วนนั้น? หรือพูดอีกอย่างคือ: จะมีอินสแตนซ์ปัญหาจำนวนอนันต์และสำหรับบางคนอัลกอริทึมจะให้คำตอบที่ถูกต้องและอื่น ๆ ก็จะให้คำตอบที่ผิดดังนั้นคุณจะจบด้วยอัตราส่วนที่ "บางสิ่งบางอย่างหารด้วยอินฟินิตี้" และท้ายที่สุดกลายเป็นความหมายหรือไม่ได้นิยามไว้
หรืออีกวิธีหนึ่งที่เราสามารถกำหนดจะเป็นส่วนของความผิดพลาดความผิดพลาดของอัลกอริทึมที่เกี่ยวกับกรณีปัญหาที่มีขนาดn จากนั้นเราสามารถคำนวณขีด จำกัด ของR nเป็นn →การ∞ถ้าขีด จำกัด ดังกล่าวอยู่ สิ่งนี้จะrnnrnn→∞ชัดเจน (ถ้ามีขีด จำกัด ) อย่างไรก็ตามในกรณีส่วนใหญ่สิ่งนี้อาจไม่มีประโยชน์มากนัก โดยเฉพาะอย่างยิ่งมันอนุมานว่าเป็นการกระจายแบบสม่ำเสมอบนอินสแตนซ์ของปัญหา อย่างไรก็ตามในโลกแห่งความเป็นจริงการกระจายตัวที่แท้จริงของอินสแตนซ์ของปัญหาอาจไม่เหมือนกัน - มันมักจะอยู่ไกลจากเครื่องแบบ ดังนั้นจำนวนที่คุณได้รับในลักษณะนี้มักจะไม่เป็นประโยชน์อย่างที่คุณคาดหวัง: มันมักจะให้ความรู้สึกที่ทำให้เข้าใจผิดว่าอัลกอริทึมนั้นดีเพียงใด
ต้องการเรียนรู้เพิ่มเติมเกี่ยวกับวิธีการจัดการกับคน intractability (NP-แข็ง) จะดูที่การจัดการกับ intractability: ปัญหา