数学的帰納法の原理の圏論などへの一般化はないのですか?
古典的なコンピュータサイエンスの定理は、ほとんどが数学的帰納法で示されます
ですから、何らかの意味で数学的帰納法の原理の成り立つ圏論的対象から、べつのそのような対象への対応(射、関手、自然変換、etc)が一般的に論じられると、非常に便利です
たとえば、配列がソートできることと、頂点が有限で閉路のない有向グラフがトポロジカルソートできることは、いずれも数学的帰納法で示すことができます
ですから、これらふたつの対象に、圏論のような非常に一般的な文脈での対応が取れれば、非常に便利なのです
たとえば、型tからsへの関数があったとしましょう。
もし、配列とグラフがそのように抽象化できたとして、この関数が
List<t> → Graph<s>
に自然に持ち上がるとすれば、プログラミングにおける多くの処理が抽象化できます
しかし、このようなことが望めるとしたら、すでに誰かが発見しているかも知れません
大学学部レベル質問スレ 23単位目
■ このスレッドは過去ログ倉庫に格納されています
192132人目の素数さん
2023/10/03(火) 23:13:19.44ID:hsSe5KCF■ このスレッドは過去ログ倉庫に格納されています
ニュース
- フランス各地でデモに乗じ破壊や略奪、歴史的建造物の市庁舎は放火で焼失…全国1500の小売店が襲撃受ける ★5 [ぐれ★]
- 【野球】元カープ多田大輔容疑者(30) 女性の部屋に侵入、現金を奪った疑いで逮捕 金銭に困ったか 広島 [ぐれ★]
- レジで「えっ!現金だけですか?」はカッコ悪い…キャッシュレス全盛期に現金を持つ人たちの主張「スマホに集約が一番信用できない」★2 [♪♪♪★]
- 【速報】 高市首相 、「高市円安」と言われたが明確に否定 [お断り★]
- 那須川天心 「ボクシングをやめて、今後は拳闘をやる」井上拓真との再戦に敗れ、沈黙を破り激白 [muffin★]
- 【特定技能1号】医療・福祉施設の給食調理員の受け入れ再開へ 「外食業」→「飲食料品製造業」へ移管 深刻な人手不足の実態判明 [煮卵★]
- 【実況】博衣こよりのえちえちホロドリ水着ガチャ🧪
- 愛国保守「簗大臣が辞任しても叩き続ける奴は日本人じゃない」 [834922174]
- 【実況】博衣こよりのえちえちホロドリ水着ガチャ🧪 ★2
- 【高市悲報】弱男を笑いものにしたJD集団、大学にブチギレられてしまうwwwwwwwwww [334972637]
- 高市早苗「小泉進次郎総理!」 国会で謎答弁 [465483804]
- 【高市悲報】ネット上に"すっげー意地悪な奴"が増えた理由。とにかく言葉が悪くて、何言っても煽ってくる。あれなに? [527893826]