ผลต่างระหว่างรุ่นของ "ปัญหาการตัดสินใจ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล เพิ่มหมวดหมู่:ปัญหาทางคณิตศาสตร์ ด้วยสจห. |
|||
บรรทัด 5:
เรายังสามารถมองปัญหาบนจำนวนเต็มใดๆ เป็นปัญหาการตัดสินใจจำนวน[[อนันต์แบบนับได้]]ได้เช่น กำหนดให้ '''P2''' แทนปัญหาที่ถามว่าจำนวนเต็ม xมี[[ตัวประกอบเฉพาะ]]จำนวนกี่ตัว เราก็สามารถใช้ปัญหาการตัดสินใจช่วยโดยการไล่ถามบนเซตของจำนวนเต็มว่า
#
#
#
#
...
| |||