判定問題

Last updated Unknown Edit Source

判定問題 = 答えがyes/noの計算問題

• シンプルだから判定問題だけを考える

他の出力を求める物は、判定問題に変換できる

• ex: i番目の出力は0かどうか