Post

SnO₂WMaN
SnO₂WMaN@SnO2WMaN·
証明論や順序数解析は私には全くわからないからAlweさんにLeanを無理やり学ばせてやらせよう 形式証明を書くこと自体はAI/LLMでチャラにできるから大丈夫ですよきっと
日本語
1
0
14
2.6K
SnO₂WMaN
SnO₂WMaN@SnO2WMaN·
@Alwe_Logic つい先日Goodstein列の停止性のPAからの証明不能性をFFLのフレームワーク上でClaudeで形式化させたという連絡が来て、それ自体は正しく出来ているだろうと確認してるのですが、如何せん形式証明のコードがカオスなので実際には1から再設計していったほうが良いだろうなと結論づけています(1)
日本語
1
0
2
187
SnO₂WMaN
SnO₂WMaN@SnO2WMaN·
@Alwe_Logic で、今月ずっと実験した結果(他のソフトウェア開発の領域と同じように)、現状はおそらく人がスケッチや証明の方針、全体的な設計のデザインなどを与えたほうが良いだろうと思っているのですが、証明論や順序数解析は少なくとも私の手に負えないので(2)
日本語
1
0
2
282
SnO₂WMaN
SnO₂WMaN@SnO2WMaN·
@Alwe_Logic 私が知る中で最も証明論に詳しい人であろうAlweさんにせっかくならこういう機会でLeanをやってみてはどうでしょう?という提案でした。逆に言うとスケッチさえ渡せば煩雑な計算とかは力任せで解くので逆に相性良いのでは皮算用もあります(この分野については全く知らないので嘘かもですが)
日本語
1
0
2
243
修論
修論@Alwe_Logic·
@SnO2WMaN なるほどなぁ。私に形式化をする余裕と、お金がないという悲しみがあります
日本語
1
0
2
67
SnO₂WMaN
SnO₂WMaN@SnO2WMaN·
@Alwe_Logic ;;(証明を実際に書かせる部分は私がやるので、暇だったらまた連絡してください)
日本語
1
0
2
71
修論
修論@Alwe_Logic·
@SnO2WMaN 修論が終わったら……(もしなにか話すとしたらMLGあたりで話せたら良さそうだなと思います)
日本語
1
0
2
76
修論
修論@Alwe_Logic·
@SnO2WMaN PAの無矛盾性証明の部分をfactにしてしまっていいなら、証明はこの論文に沿って行うのがいいと私は思っています arxiv.org/abs/1405.4484
日本語
1
0
1
52
SnO₂WMaN
SnO₂WMaN@SnO2WMaN·
@Alwe_Logic PAの無矛盾証明はそれこそ出来ていて(モデルにも、無限体系のカット除去によるものでも)、Kirby-Parisの定理以上の証明論的な応用やマイルストーンなどを私では上手く設定することが出来ない(あるいはより良い地図を持っている人がいる)という話です
日本語
1
0
2
61
修論
修論@Alwe_Logic·
@SnO2WMaN どの方向性で一般的にしていきたいかにもよると思うのですが、slowing downの形式にしておくと少なくともε_0周りのものだったら上の論文で十分というのが私の意図で、もっと一般のものまで考えたいならFriedman-Sheredあたりを形式化するのが筋が良さそうだなぁという気持ちです。
日本語
1
0
2
75
Paylaş