決定問題
decision problem
認識問題
、
判定問題
とも言う
与えられた要素
$ x
が、集合
$ L
に属すか否かを判定する問題、のことを「
$ L
の決定問題」という
例
$ \mathrm{even}=\{n:\mathrm{nは偶数}\}
$ \mathrm{even}
の決定問題は、ある要素
$ x
について、
$ x
が偶数かどうかを判定する問題
https://ja.wikipedia.org/wiki/決定問題