ปัญหาการตัดสินใจ
From Wikipedia, the free encyclopedia
ปัญหาการตัดสินใจ (อังกฤษ: decision problem) เป็นปัญหาในทฤษฎีการคำนวณได้และทฤษฎีความซับซ้อนในการคำนวณ ซึ่งพิจารณาค่าอินพุตและตอบเพียงว่า "ใช่" หรือ "ไม่ใช่" เท่านั้น เช่นปัญหาที่ถามว่าจำนวนเต็ม x เป็นจำนวนเฉพาะใช่หรือไม่
บทความนี้ไม่มีการอ้างอิงจากแหล่งที่มาใด |