“判定问题”常见的英语表达有 “decision problem” 。
在计算机科学、数学逻辑等领域中,“decision problem”指需要回答“是”或“否”的问题,例如判断一个数是否为质数、一个逻辑公式是否可满足等都属于判定问题。