現代数学の系譜11 ガロア理論を読む18at MATH
現代数学の系譜11 ガロア理論を読む18
- 暇つぶし2ch699:ﾀ行できる計算機を想定すると、その問題を解くには約 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 計算可能性は計算複雑性の特殊なものともいえるが、ふつう複雑性理論といえば計算可能関数のうち計算資源を制限して解ける問題を対象とするのに対し、計算可能性理論は、計算可能関数またはより大きな問題クラスを主に扱う。
次ページ続きを表示1を表示最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch