- 699 名前：ﾀ行できる計算機を想定すると、その問題を解くには約 4*1012 年かかる。
これは現在の宇宙の年齢よりも長い。
https://ja.wikipedia.org/wiki/%E8%A8%88%E7%AE%97%E5%8F%AF%E8%83%BD%E6%80%A7%E7%90%86%E8%AB%96
計算可能性は計算複雑性の特殊なものともいえるが、ふつう複雑性理論といえば計算可能関数のうち計算資源を制限して解ける問題を対象とするのに対し、計算可能性理論は、計算可能関数またはより大きな問題クラスを主に扱う。 [] - [ここ壊れてます]
