Metadata
Author: scb_mt_enth_2020
Data
English[en]
In computability theory and computational complexity theory, a decision problem is a problem that can be posed as a yes-no question of the input values. An example of a decision problem is deciding whether a given natural number is prime.
Thai[th]
ปัญหาการตัดสินใจ ปัญหาการตัดสินใจ () เป็นปัญหาในทฤษฎีการคํานวณได้และทฤษฎีความซับซ้อนในการคํานวณ ซึ่งพิจารณาค่าอินพุตและตอบเพียงว่า "ใช่" หรือ "ไม่ใช่" เท่านั้น เช่นปัญหาที่ถามว่าจํานวนเต็ม x เป็นจํานวนเฉพาะใช่หรือไม่