ผลต่างระหว่างรุ่นของ "ปัญหาการตัดสินใจ"

'''ปัญหาการตัดสินใจ''' ({{Lang-en|decision problem}}) เป็นปัญหาใน[[ทฤษฎีการคำนวณได้]]และ[[ทฤษฎีความซับซ้อนในการคำนวณ]] ซึ่งพิจารณาค่าอินพุตและตอบเพียงว่า "ใช่" หรือ "ไม่ใช่" เท่านั้น เช่นปัญหาที่ถามว่าจำนวนเต็ม x เป็นจำนวนเฉพาะใช่หรือไม่