>>293-295
大学の助教授は有限時間内に停止する保証がなければアルゴリズムではないと明言していたよ。


とりあえず、質問の仕方を変えたほうがよさそう。。。

・有限時間内に解決できる問題。
・無限に時間を与えられれば確実に解決できる保証があるが、有限時間内に解決できる場合が多いもの。
・無限に時間を与えられなければ解決できない問題。

これら問題のうち、計算可能なものはどれ？