「数学」をプログラミングするには

1 名前：デフォルトの名無しさん [2024/03/16(土) 19:41:45.98 ID:nuwGv9us.net] たとえば、プログラミングで π/4 = 1 - 1/3 + 1/5 - 1/7 + ... を近似ではなく厳密に確かめるにはどうしたらいいの 人間が証明できるってことは、有限なアルゴリズムに書き換えられると思うんだけど 86 名前：デフォルトの名無しさん [2024/03/23(土) 22:27:51.62 ID:g/HfMmmn.net] >>83 >>74はごっちゃにしているようだが。 反復子を使っても遅延評価をしなければ、mapを多段に使った場合の効率は良くならない。 例えば、C++ STLのtransformがそう。 >>70のような配列のmap関数でも、引数fとして複数の関数の合成関数のポインタを渡せば、 効率は良くなる。あるいは、引数fとして関数ポインタの配列を受け入れるようなmap関数を 書いても良い。 そもそもCでmap関数を書けるかという話だから、書けるという回答で何の問題ないだろ。 87 名前：デフォルトの名無しさん mailto:sage [2024/03/23(土) 22:32:25.46 ID:/PCiT6cf.net] >>84 根本的な勘違いをしているようなのでアドバイス イテレータは抽象的な概念に過ぎないのでそこに遅延評価などという話は一切出てこない イテレータの実装の一つに遅延評価の有無を持ち出すケースがあるようだがそんな特殊などうでもいい話をしても意味がない 88 名前：デフォルトの名無しさん [2024/03/23(土) 22:36:40.17 ID:g/HfMmmn.net] >>86 そんなことは分かっている。>>72に言ってくれ。 89 名前：デフォルトの名無しさん mailto:sage [2024/03/23(土) 22:43:57.14 ID:/PCiT6cf.net] >>72は正しいよ 90 名前：デフォルトの名無しさん mailto:sage [2024/03/23(土) 22:56:10.99 ID:sCrZk0I5.net] iteratorは可算無限を扱える mapは入力も出力もiterator 例えば 2倍にするというmapに対して 入力を自然数のiteratorとすると 出力は偶数の自然数のiteratorとなる これだけの話だろ >>82の人だけ理解できてないようだが 91 名前：デフォルトの名無しさん [2024/03/24(日) 10:28:13.06 ID:8D2Drt3S.net] でもC言語は圏論じゃないよね 92 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 10:35:26.13 ID:GMGvnUD/.net] 20年前の議論草 93 名前：デフォルトの名無しさん [2024/03/24(日) 11:18:58.82 ID:dsXIuIWc.net] それは間違い FORTRANが今もなお科学技術計算に使われてる 94 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 11:32:06.58 ID:GMGvnUD/.net] 言葉のお遊びｗｗｗ 95 名前：デフォルトの名無しさん [2024/03/24(日) 11:34:31.12 ID:yjeBPx06.net] 集合論はラッセルのパラドックスで矛盾した だから集合と写像に基づくC言語やRubyは数学を扱うのに不適切 よってハスケルなどは圏論に基づくから関数型言語が正解 96 名前：デフォルトの名無しさん [2024/03/24(日) 11:46:51.50 ID:BUlt442E.net] プログラム言語は機械語→アセンブラ→高級言語 と進化してきたが、高級言語にも高級度の段階があって gotoジャンプ→構造化ループ→map→ベクトル演算 という序列になっている。 y = x.map(i => 2 * i) のように冗長な記述をしなければならない言語よりは、ベクトル演算で y = 2 * x と すっきり書けるFortranの方が進化している。 97 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 14:10:14.72 ID:S5dROhf0.net] まったくトンチンカンな話してんな プログラミング言語にmapがあったところでそれで数学ができるわけじゃないだろ 何を解きたいんだよ？ 定理証明か？仕様記述か？ ド文系のふわっとした思考やめな 98 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 14:30:14.37 ID:rmOZT0bw.net] >>95 それはarrayを入出力とするmapだね それは遅延評価もできず可算無限列を扱えない古い劣化タイプ 一方でiteratorを入出力とするmapはarrayだけでなく可算無限列など任意のものを対象にできる 99 名前：デフォルトの名無しさん [2024/03/24(日) 14:58:03.83 ID:iK6Wk5rB.net] この完全なデタラメな話をここまで長々とする気力がどこから湧いてくるのかがわからない 100 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 15:27:25.02 ID:pjttU2nz.net] 所有権を複製したいんやろｗ 101 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 15:28:49.95 ID:4Iqs5Xee.net] >>97 昔は配列に対するmapしか無かったから、遅延評価できず、有限列しか扱えず、中間生成配列のムダなど、悲惨だったな 今はイテレータに対してmapその他を適用するプログラミング言語が増えたので、扱える対象が広がるとともに、効率も良くなったな 102 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 16:53:04.14 ID:GMGvnUD/.net] そんな低レベルの話してるんとちゃうんやで 103 名前：デフォルトの名無しさん [2024/03/24(日) 18:55:43.95 ID:qF9URZLj.net] そもそも高階関数のmapは、数学の集合論における写像のことではない 104 名前：デフォルトの名無しさん [2024/03/24(日) 19:36:33.57 ID:WsANI0D/.net] ゴミみたいな話しかしてないな、定理証明系とかの話をしているのかと思ったら 105 名前：デフォルトの名無しさん [2024/03/24(日) 20:58:49.18 ID:BUlt442E.net] >>97 >> 100 Ruby厨、Haskell厨が他の言語を貶めるのに必死だなw Fortranのプログラム 　program test 　　　integer :: x(3), y(3) 　　　x = (/1, 2, 3/) 　　　y = 2 * x + 1 　　　print "(i0)", y 　end program の y = 2 * x + 1 の行で中間配列が作成されて、 　　　integer :: temp(3) 　　　temp = 2 * x 　　　y = temp + 1 のような非効率な動作になるとでも思ってるのか?　STLで提供しているC++のvalarrayと違って、 Fortranはベクトル演算に言語仕様レベルで対応しているから、そんなことするはずないだろ。 106 名前：デフォルトの名無しさん [2024/03/24(日) 20:59:19.43 ID:BUlt442E.net] Visual Stduioで y = 2 * x + 1 の行の逆アセンブリを見てみると、 　mov 　qword ptr [rbp + 68h], 1 　mov 　rax, qword ptr [rbp + 68h] 　cmp 　rax, 3 　jg　　TEST + 105h 　mov 　rax, qword ptr [rbp + 68h] 　imul　rax, rax, 4 　lea 　rdx, [X] 　add 　rdx, rax 　add 　rdx, 0FFFFFFFFFFFFFFFCh 　mov 　eax, dword ptr [rdx] 　imul　eax, eax, 2 　inc 　eax 　mov 　rdx, qword ptr [rbp + 68h] 　imul　rdx, rdx, 4 　lea 　rcx, [Y] 　add 　rcx, rdx 　add 　rcx, 0FFFFFFFFFFFFFFFCh 　mov 　dword ptr [rcx], eax 　mov 　eax, 1 　add 　rax, qword ptr [rbp + 68h] 　mov 　qword ptr [rbp + 68h], rax 　jmp 　TEST + 0B7h というコードが生成されていて、中間配列なんて作成せず合成関数を1回だけ適用し、Cの 　for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 3; に相当する効率的な処理になっている。(add rdx, 0FFFFFFFFFFFFFFFCh を見ると、 配列の添字が1始まりなのは非効率なのかと思ってしまうが…) 107 名前：デフォルトの名無しさん [2024/03/24(日) 20:59:35.15 ID:BUlt442E.net] インタプリタのRubyや、配列っぽく見える[1, 2, 3]がリンクリストのHaskellが効率を 云々するのは馬鹿げているな。 108 名前：デフォルトの名無しさん [2024/03/24(日) 21:02:48.75 ID:BUlt442E.net] >>105の訂正 (誤)　for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 3; (正)　for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 1; 109 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 22:52:27.30 ID:IPqW9Eum.net] >>104 固定長の配列を入力に使っている時点で失格 このスレは>>1の例のように対象は可算無限列 110 名前：デフォルトの名無しさん [2024/03/24(日) 23:00:28.05 ID:D7nIPk2H.net] 静的な固定長で最適化できるのは当たり前だから 少なくとも実行時までわからない可変長じゃないとな 111 名前：デフォルトの名無しさん [2024/03/24(日) 23:11:46.55 ID:BUlt442E.net] >>108 無限なんて実行不可能なものを構文として書けても、コメントとして書けるのと同じようなもので無意味。 >>109 何を頓珍漢なことを言ってるんだよ。 for (i = 1; i <= 3; i++) y[i] = 2 * x[i] + 1; が for (i = 1; i <= n; i++) y[i] = 2 * x[i] + 1; に変わるだけだぞ。 112 名前：デフォルトの名無しさん mailto:sage [2024/03/24(日) 23:42:53.58 ID:+hE4ud6c.net] 入力対象は>>1の数列でいいんじゃね 1 1 - 1/3 1 - 1/3 + 1/5 1 - 1/3 + 1/5 - 1/7 1 - 1/3 + 1/5 - 1/7 + ... もちろん何番目まで必要かは不明 この数列を他と切り離して記述できるかどうか 113 名前：デフォルトの名無しさん [2024/03/25(月) 06:31:11.05 ID:20JdvYau.net] 写像型言語は無いから無理やろ 114 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 08:05:29.65 ID:S04445Yl.net] しょうもない算法や文法を力説されても 数理論理を知らん高卒なんやろか 115 名前：デフォルトの名無しさん [2024/03/25(月) 09:05:37.14 ID:KQK4URb5.net] 集合論はラッセルのパラドックスがあるからまちがい 選択公理もバナッハタルスキーのパラドックスがあるからまちがい 圏論こそ数学の基礎 116 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 09:20:11.31 ID:yJIwIJvC.net] そういう何が一番とか中二思考やめようや 117 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 09:20:53.71 ID:VkynB6Jg.net] アホ参上 118 名前：デフォルトの名無しさん [2024/03/25(月) 10:25:12.12 ID:VsfGDznC.net] 圏論型プログラミングってないの？ 119 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 18:22:08.56 ID:OU4hWxvG.net] 集合は悪くないがそれを内包表記で定義するのが悪い イテレータを内包表記っぽく書けるやつは 内包表記を使わない書き方もできる保証があるから良いけど 120 名前：デフォルトの名無しさん [2024/03/25(月) 19:35:21.63 ID:Yjyc3ZYI.net] Pythonには内包表記はあっても外延表記はないから集合論はできないよ 121 名前：デフォルトの名無しさん [2024/03/25(月) 20:38:21.53 ID:0jQlcuCQ.net] >>104はVisual Studioでは最適化オプションがなぜか無視されてしまうが、コマンドライン コンパイラではまさに>>109が言う要素数が固定かつ全要素がコンパイル時に計算可能という 特殊な場合に応じた最適化が施され、コンパイル時の計算結果を配列yに書き込むだけで y = 2 * x を全く計算しないコードが生成されることが、アセンブリ出力から分かる。 IFORT (旧式Intel Fortran) では 　mov　eax, 3 　(中略) 　mov　DWORD PTR [TEST$X.0.1], 1 　mov　DWORD PTR [TEST$X.0.1 + 4], 2 　mov　DWORD PTR [TEST$X.0.1 + 8], eax 　mov　DWORD PTR [TEST$Y.0.1], eax 　mov　DWORD PTR [TEST$Y.0.1 + 4], 5 　mov　DWORD PTR [TEST$Y.0.1 + 8], 7 というコードが生成され、Cの 　int t = 3; 　*x = 1; *(int *)((char *)x + 4) = 2; *(int *)((char *)x + 8) = t; 　*y = t; *(int *)((char *)y + 4) = 5; *(int *)((char *)x + 8) = 7; に相当する処理になる (CではC流に添字0〜2を使うとして)。xとyに共通する 要素3はレジスタに入れて使い回される。一度も使われない変数xを除去する 最適化はされない。 122 名前：デフォルトの名無しさん [2024/03/25(月) 20:38:45.78 ID:0jQlcuCQ.net] IFX (新式Intel Fortran) では 　movabsq $21474836483, %rax 　movq　　%rax, TEST$Y(%rip) 　leaq　　TEST$Y(%rip), %rax 　movl　　$7, TEST$Y+8(%rip) というコードが生成され (IntelのコンパイラなのAT&T記法で読みにくいが)、Cの 　*(long long *)y = 0x500000003; 　*(int *)((char *)y + 8) = 7; に相当する処理 (リトルエンディアン環境で) になり、3と5がyに一度に書き込まれる。 いずれにしても、Ruby厨、Haskell厨の浅知恵でFortranに嚙み付いても滑稽なだけwww 123 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 20:46:39.58 ID:trqJ9Q6W.net] rustのほうがスゲーからfortranは黙っとれ 124 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 21:08:10.53 ID:VkynB6Jg.net] 誰にも相手してもらえないのでフォートランがイキル 125 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 21:21:08.93 ID:VkynB6Jg.net] フォートランは行列、有限要素法のライブラリィ呼ぶだけ、独自のコードなんか書かないｗ 126 名前：デフォルトの名無しさん [2024/03/25(月) 21:23:38.32 ID:DOdK3gDR.net] 数学をプログラミングするには、プログラマが数学の必要があるのでは？ 127 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 21:32:48.72 ID:VkynB6Jg.net] プログラマは数学である必要がある 128 名前：デフォルトの名無しさん mailto:sage [2024/03/25(月) 22:22:52.88 ID:OU4hWxvG.net] ギャンブルなら敗者が金を振り込めば秩序が戻るのだが 金を振り込んでしまう人がここにはいないので 129 名前：デフォルトの名無しさん [2024/03/25(月) 23:24:59.56 ID:77HfiJgP.net] >>117 圏論型と言えるか分らんが、圏論が注目されたのは副作用の問題を圏論のモナドで表現できるということでHaskellに採用されたのがきっかけっぽい。 今は非可換確率論を圏論で表現すれば意識がどうやって生まれるのかの研究に使えるって話がある。 意識が生まれる謎が解ければAIに意識を持たせられる。 130 名前：デフォルトの名無しさん mailto:sage [2024/03/26(火) 02:09:58.19 ID:bsMEvYma.net] 意識は数学かｗｗｗ 131 名前：デフォルトの名無しさん mailto:sage [2024/03/26(火) 11:17:19.23 ID:ZLsRjAqD.net] 計算機だからなぁ 132 名前：デフォルトの名無しさん mailto:sage [2024/03/26(火) 15:57:26.17 ID:bsMEvYma.net] 戻らないだろ、刑務所行き >ギャンブルなら敗者が金を振り込めば秩序が戻るのだが 133 名前：デフォルトの名無しさん [2024/03/26(火) 17:42:12.34 ID:0A2fpKMf.net] >>126 日本語おかしい 134 名前：デフォルトの名無しさん mailto:sage [2024/03/26(火) 17:56:53.22 ID:bsMEvYma.net] >>132 125に言え 135 名前：デフォルトの名無しさん mailto:sage [2024/03/27(水) 18:25:48.23 ID:sRZ89+IF.net] コンプライアンス的には絶対に違反しないブレないスタイルの方が楽だな 中庸とかいうのは数学的にも意味のない言葉 の筈だけど 136 名前：デフォルトの名無しさん mailto:sage [2024/03/27(水) 20:27:56.36 ID:NpBSIV2x.net] >>126 ガイジか？ プログラマ→職業 数学→学問分野 日本語勉強し直すか死ねよ 137 名前：デフォルトの名無しさん mailto:sage [2024/03/27(水) 21:11:20.21 ID:xckWJWeo.net] きっちりした仕様決め無しで「プログラミング」できるわけないだろうに なんで過疎ってる５ｃｈのさらに過疎板でこんな板違いスレ何度も書き込むやつがいるんだよ 「プログラムを作る人」じゃないよな 138 名前：デフォルトの名無しさん mailto:sage [2024/03/27(水) 21:40:20.83 ID:ucDYKmHx.net] >>135 125へ言えよ、キチガイ 139 名前：デフォルトの名無しさん mailto:sage [2024/03/27(水) 21:56:27.68 ID:sRZ89+IF.net] ラッセルは作る人というより脆弱性を発見する人のように見える 140 名前：デフォルトの名無しさん mailto:sage [2024/03/27(水) 22:02:37.43 ID:Fy0R0co2.net] 頭の悪さがポエム書かせるんやろなこれ 141 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 06:44:57.06 ID:RNwVIlzh.net] >>137 ？ ガイジか？ 142 名前：デフォルトの名無しさん [2024/03/28(木) 08:12:08.80 ID:WD+w6k7S.net] 意識は非可換だってどこかで聞いたな 現代数学は可換理論しか扱えないが、量子力学は非可換だから、意識＝量子力学ってことになる 意識が非決定論なのは量子力学では状態が重ね合わせであることに起因する したがって意識の問題を解決するには量子コンピュータが必須となる 143 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 10:32:09.67 ID:vnZC0FK8.net] >>140 キチガイ 144 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 10:42:18.73 ID:7o0NRrCR.net] 借金取りは見かけ上は極めて非決定的にふるまうが それでも純粋に合理的な行動しかしない存在とされているので意識の問題がない 145 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 11:41:03.24 ID:/R48rPWi.net] >>141 月刊ムーおすすめ 146 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 11:51:30.64 ID:vnZC0FK8.net] >>141 意識はサイコロを振らない 147 名前：デフォルトの名無しさん [2024/03/28(木) 19:38:54.13 ID:IFE49MQl.net] >>126 小学校からやり直せ 148 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 20:47:12.01 ID:vnZC0FK8.net] >>146 アスペ 149 名前：デフォルトの名無しさん mailto:sage [2024/03/28(木) 20:52:41.71 ID:8WuDpFG2.net] ポエマーさんはポエム板にでも行けよ 統失なら病院のほうがいいかな 150 名前：デフォルトの名無しさん mailto:sage [2024/03/29(金) 07:29:41.84 ID:Gq7mALgF.net] ゲーデルの不完全性定理で完全に否定されているだろ プログラムは不完全性では動かせない 151 名前：デフォルトの名無しさん mailto:sage [2024/03/29(金) 07:35:35.46 ID:wkwvmDXj.net] >>149 月刊ムーおすすめ 152 名前：デフォルトの名無しさん mailto:sage [2024/03/29(金) 10:11:08.83 ID:vNZyJemM.net] 不完全ではなく無定義語で挫折する人がいる 無定義語の定義を特定できないと命題を肯定も否定もできない説 日常生活で出てくる 153 名前：デフォルトの名無しさん mailto:sage [2024/03/29(金) 14:56:43.34 ID:hQjfrr6D.net] >>149 ガイジか？ ゲーデルの不完全性定理はそんなことについて言及してないぞ 154 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 01:25:08.99 ID:GMj391lI.net] 数列の概念がない奴でも無限級数の意味は分かるんだよね ハードルが低いせいで基礎知識の共有が難しい 155 名前：デフォルトの名無しさん [2024/03/31(日) 02:04:57.22 ID:XOErjovU.net] 無限級数はトンデモ 物理に現れるのは二次級数まで 156 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 06:02:59.68 ID:954vZkOe.net] ↑ 数学が何がわかってないやつの典型 虚数もあるとかないとか騒いでるタイプ 157 名前：デフォルトの名無しさん [2024/03/31(日) 11:13:53.85 ID:/9ZsX08L.net] ほほう 君は、数学が何かわかっているのかネ？ 158 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 11:29:58.51 ID:GMj391lI.net] 言語に依存しない数学的オブジェクトの存在が保証されれば 表現を（統一するために）訂正させる仕組みを正当化しやすくなる 159 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 11:41:19.45 ID:dM7Inut1.net] 意味不明な事を口走るおっさん 160 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 12:44:19.68 ID:va6HO9e1.net] 「プログラム技術」板で「数学」がどうのこうの語ってるのがもう頭悪いというか頭おかしい プログラムも数学もできない、掲示板の使い分けもできない知的障害 161 名前：デフォルトの名無しさん [2024/03/31(日) 15:25:06.37 ID:wx8Fg1tF.net] >>154 数学と物理はなんの関係もないぞ 数学ってZF(C)公理系を絶対ルールとするパズルゲームでしかないから 162 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 16:25:54.15 ID:GMj391lI.net] 絶対にルール追加しないのは ルール追加のふりをしてバックドア設置されるリスクを回避してるんだろう 163 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 16:55:10.67 ID:dM7Inut1.net] 馬鹿参上 >数学ってZF(C)公理系を絶対ルールとするパズルゲームでしかないから 164 名前：デフォルトの名無しさん [2024/03/31(日) 17:15:24.42 ID:wup1S0Wx.net] 物理に三次以上の級数が 165 名前：出てくるソースはよ [] [ここ壊れてます] 166 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 17:23:31.92 ID:dM7Inut1.net] コンピュータは0と1だけで遊ぶゲームｗｗｗ 167 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 17:28:42.81 ID:954vZkOe.net] まじこのスレやべーなw キチガイ率高い 168 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 17:38:37.31 ID:dM7Inut1.net] 意味不明ｗｗｗ >物理に現れるのは二次級数まで 169 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 18:06:40.04 ID:954vZkOe.net] ただし>>160 は支持するぞ 公理系を何にするかは議論があるだろうが推論パズルゲームってところは正しい 170 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 18:08:00.44 ID:kVwrIFTx.net] プログラム組めない雑魚ほどなにか深遠そうな理論めいたものを言おうとするよな 大したこと言えないんだから黙ってればいいのに 171 名前：デフォルトの名無しさん [2024/03/31(日) 18:44:49.29 ID:ToTjh3N9.net] >>168 自分の学が無いのを他責にするなよ 172 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 20:45:23.72 ID:bt2k8y8v.net] 学があったらポエム書かんやろｗ アホ文系の血が騒ぐからポエムに活路見出すんよね？ 173 名前：デフォルトの名無しさん [2024/03/31(日) 20:48:04.91 ID:52brzQwH.net] >>168 ゲーデルの不完全性定理、わかる？ 174 名前：デフォルトの名無しさん [2024/03/31(日) 20:50:54.92 ID:ckXISkGH.net] バブルソートで長さnのリストがソート済みになることをnに関する数学的帰納法で示すコードを書いて下さい 175 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 21:07:09.32 ID:zVzgI3KY.net] 構成論理でしかない帰納法は逃げ 背理法をプログラミングできてこそ真の数学プログラマ 176 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 22:17:11.33 ID:dM7Inut1.net] >>167 自己紹介乙 >キチガイ率高い 177 名前：デフォルトの名無しさん [2024/03/31(日) 22:21:08.19 ID:HimKkZni.net] 数学一般をプログラムするのはきつそうだけど、>>1の内容くらいならMathematicaとかでできるのでは 178 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 22:38:47.01 ID:GMj391lI.net] iterableがソート済みならばfilter(function,iterable)もソート済みである これが活路か？ 179 名前：デフォルトの名無しさん mailto:sage [2024/03/31(日) 23:16:01.19 ID:slFHfGV9.net] >>171 プログラム技術と全く関係ないの、わかる？ 単語だけ知ってても意味ないのよ 180 名前：デフォルトの名無しさん [2024/04/01(月) 00:21:59.83 ID:3Pei3vn5.net] >>177 知らないのに、無理しちゃって・・・w 181 名前：デフォルトの名無しさん [2024/04/01(月) 07:25:14.04 ID:pGaaOwbp.net] べき集合の濃度がもとの集合よりも真に大きいことを対角線論法で示すプログラムを書いて下さい 182 名前：デフォルトの名無しさん mailto:sage [2024/04/01(月) 07:29:40.50 ID:ZaHsxqNm.net] ゲーデルの不完全性定理とかプログラミングに関係ないぞ 183 名前：デフォルトの名無しさん [2024/04/01(月) 07:32:48.45 ID:aQQXUVqr.net] >>180 負け惜しみ乙 184 名前：デフォルトの名無しさん mailto:sage [2024/04/01(月) 10:16:20.76 ID:BJXCW8/H.net] 計算機科学的には背理法はプログラミングでの継続に相当するものだと判明している プログラム=証明 型=命題という対応がある 命題としてはあるが証明ができない型としてa -> b -> a -> aがある 185 名前：デフォルトの名無しさん mailto:sage [2024/04/01(月) 10:25:34.89 ID:1jCL8ojm.net] 計算機に記号処理での証明は荷が重いやん これに出来る事は無限に数値計算をする機能だけなんだ 186 名前：182 mailto:sage [2024/04/01(月) 11:10:53.13 ID:BJXCW8/H.net] 訂正((A->B)->A)->A)だった 記号処理はmaxima/mathematicaみたいなのでできるね

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef