2010年02月10日
とある試験の○×問題
- 2010-02-10 (Wed)
- 一般
次が正しいか間違いか答えよ．間違っている場合は理由を述べよ．
問題Aの各問題例を解くアルゴリズムが存在するとき，問題Aは計算可能である．
まあ，インスタンスに対してアルゴリズムを割り当てる部分が計算可能でないなら問題Aは計算不可能なのだけど．なかなかおもしろい問題だなぁと．
- Comments: 0
- TrackBack (Close): -
次が正しいか間違いか答えよ．間違っている場合は理由を述べよ．
問題Aの各問題例を解くアルゴリズムが存在するとき，問題Aは計算可能である．
まあ，インスタンスに対してアルゴリズムを割り当てる部分が計算可能でないなら問題Aは計算不可能なのだけど．なかなかおもしろい問題だなぁと．