3(2): デフォルトの名無しさん [sage] 2024/03/17(日) 07:03:55.84 ID:SKDLv/jq(1) AAS
>>1
アルゴリズムではなくメモリ容量の問題
無限小数を求めるには無限のメモリが必要で世界中のメモリを集めても無限にはならないので不可能なだけ

137(1): デフォルトの名無しさん [sage] 2024/03/27(水) 21:40:20.83 ID:ucDYKmHx(1) AAS
>>135
125へ言えよ、キチガイ

654(5): デフォルトの名無しさん [] 2024/11/18(月) 02:18:05.70 ID:cmnYUiAb(2/8) AAS
というか、私の主張は

数学
lim_{k to 100} sum_{k=1}^{n} 2^(-k) -- ちゃんと近似値が出る。

プログラミング
sum [2^^(-n) | n <- [0..100]] = 2 -- 近似値ではなく、極限値の２になって（この時点での）正確な値ではない。

プログラミングはイプシロン-デルタ論法が（一定の精度までしか）出来ない。
それでも実用上問題は無いが。

他にも無限次元の空間とかも扱えない。
集合の添え字集合も可算集合とは限らない。
実数や複素数も有り得る。

リストや配列のインデックスが実数や複素数とかプログラミングじゃ出来ない。

676(1): デフォルトの名無しさん [] 2024/11/18(月) 19:26:51.96 ID:cmnYUiAb(3/8) AAS
>>671
うちの主張したいことは、イプシロンデルタ論法はいくらでも数値の誤差をイプシロン以下に抑えられるのを保証することを証明しているのだが、プログラミングではそのイプシロン以下に抑えられない程誤差が大きくなるってのが、数学を厳密にプログラミング出来ない理由として挙げてる。

プログラミングのは、極限値だけ決め打ちで答えが出るようにしてるだけなので、100とかでイプシロン以下に抑えられない誤差が現れる例としてだした。

添え字集合が実数や複素数というのも、その実数の連続性・比可算無限が根本にある。

無限次元の空間は整数の話だが、多倍長整数使ってもメモリ以上の空間は扱えない。

どれも事実上問題になるわけではないが、>1のいう「近似ではなく厳密に」なら不可能と言わざるを得ない。