つづき
https://mathoverflow.net/questions/332918/what-do-we-gain-with-higher-order-logics
What do we gain with higher order logics?
answered May 31, 2019
Andrej Bauer
If you're a categorical logician, then you are interested in the connections between formal systems and structure, as perceived in category theory.
In this case your view might be that logic is dictated by semantics. For example, the internal language of toposes is fully higher-order, while the internal logic of algebraic varieties is regular logic (just equations, conjunctions, and ∃
). And if you only care about Grothendieck toposes and geometric morphism, geometric logic is for you.
If you're a mathematician, you probably care mostly about using logic as a tool, in which case the primary concern is expressivity. You do not want to be told that some very natural mathematical idea cannot be stated formally, so you would naturally gravitate towards higher-order logics. However, it is known that such needs for expressivity can largely be met by combining first-order logic with set theory. And since logic and set theory are typically taught by logicians, who prefer first-order logic for their own purposes, the prevalent formal system advocated today is first-order logic with set theory. But ultimately, for an ordinary mathematician it does not matter much which one they use.
Computer-scientists have their own ideas about logic and typically take an engineering point of view: use the tool that is appropriate for the situation at hand. For example, when we formalize mathematics with a proof assistant (software that aids and oversees writing of formal proofs), we seek a formalism that allows us to get the job done as directly as possible. For large scale projects the overriding concern becomes proof engineering: how to organize large libraries of definitions and theorems, how to search them, how to write proofs so that they are robust with respect to small changes, etc. Traditional logic has almost nothing to say about these topics, and consequently does not influence much the choice of formalism used in proof assistants. So many proof assistants use type theory, which could be characterized as "predicative higher-order", a reasonable middle ground between first-order and unrestricted higher-order.
(引用終り)
以上
Inter-universal geometry と ABC予想 (応援スレ) 75
■ このスレッドは過去ログ倉庫に格納されています
529現代数学の系譜 雑談 ◆yH25M02vWFhP
2025/09/30(火) 13:31:27.11ID:k5FoBEOD■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 日本のGDP、世界6位転落へ…薬物もやらない勤勉な日本人が貧しくなる屈辱は“完全な政策ミス”か? ★9 [ぐれ★]
- 【日本ハム】水谷瞬、吉田賢吾、今川優馬、エドポロ・ケインらに「野球賭博」疑惑 窃盗事案も指摘のファンアカウントSNS投稿が波紋 [ぐれ★]
- 【芸能】ネプチューン、25年続くフジ長寿番組が存続危機に… 視聴率低迷「そろそろ潮時か」と社内も諦めムード [冬月記者★]
- 今後の防衛費「増額」の中身は削 れない固定費5年で30兆円、続く爆買い「兵器ローン」…負担は国民へ [蚤の市★]
- 【衆院定数31減】国民が容認に傾く 野党が反発、参政も「党利党略」 [蚤の市★]
- 【野球】巨人 高橋由伸氏にヘッドコーチ就任要請! 松井秀喜新監督の「1人だけ声をかけています」は高橋由伸氏… 豪華内閣が実現へ★2 [冬月記者★]
- 【心理テスト】ここに卵が1パックあります何を作りますか? [441978185]
- 【実況】博衣こよりのえちえち2時間ARK🧪
- 【悲報】韓国兄さん、モスクを建てようとするムスリムの前で豚焼きパーティー開催してしまう [126042664]
- 【悲報】識者「ネトウヨのせいで日本人の性格の悪さが世界にバレた」👉10万いいね [398059782]
- 【悲報】筋トレ、キモくてダサくなるだけだったwwwwwwwwwwwwwwwww [464691624]
- 【悲報】世界気く「声優って必要か?AIに読み上げてもらった方が安いし、演技力高いじゃん」70億いいね [257926174]