(Translated by https://www.hiragana.jp/)
数理逻辑 - 维基百科,自由的百科全书 とべ转到内容ないよう

数理すうり逻辑

维基百科ひゃっか自由じゆうてき百科ひゃっかぜん
重定しげさだこう數理すうり邏輯

数理すうり逻辑英語えいごMathematical logicこれ数学すうがくてきいち个分ささえ,其研究けんきゅう对象证明计算这两个直观概念がいねん进行符号ふごう以后てき形式けいしきけい数理すうり逻辑数学すうがくもとてき一个不可缺少的组成部分。主要しゅようてき研究けんきゅう领域ゆう模型もけい证明论集合しゅうごう计算せい

数理すうり逻辑てき研究けんきゅう范围逻辑ちゅう数学すうがくしきてき部分ぶぶん以前いぜんしょう为符ごう逻辑(あい对于哲学てつがく逻辑),またたたえもと数学すうがく数理すうり逻辑一般着重于研究公理系统的推断能力和表达能力。它也包括ほうかつ分析ぶんせきせい确的数学すうがく推断すいだんらい构筑数学すうがくもと

研究けんきゅう内容ないよう

[编辑]

数理すうり逻辑てき主要しゅようぶんささえ包括ほうかつ

  1. 公理こうり集合しゅうごう
  2. 模型もけい
  3. 证明论数学すうがく构成ぬし
  4. 递归论

ゆう时候计算复杂せい也会认为数理すうり逻辑てきいち部分ぶぶん

まい个分ささえゆうじゅう研究けんきゅうてき方向ほうこう,ただし很多结论どもとおるてき,ぶんささえぶんささえ间的かいげん是非ぜひつね严格。

哥德尔不かん定理ていり仅仅证明论递归论てき重大じゅうだい成果せいか,它还直接ちょくせつかげ响了模型もけいなかてき勒布定理ていり(Löb's theorem). よし为都もと于公理化りか集合しゅうごう论,数理すうり逻辑てき不同ふどうぶんささえてき证明方法ほうほう也有やゆうしょうどおり处,ちからせり以用らい研究けんきゅう模型もけい,递归论证明论

范畴论也是数理すうり逻辑ゆう关的数学すうがくぶんささえ,范畴论的证明方法ほうほう使用しよう许多公理こうりてき证明方式ほうしきただしよし为其ざい数学すうがくちゅうてき广阔应用范围,往往おうおう认为一个独立的分支。这两个学てき直接ちょくせつ联系范畴逻辑. ただし也有やゆう范畴论方面ほうめんてき数学すうがくくわとく斯·むぎかつ莱恩认为 范畴论独立どくりつ集合しゅうごう也构なりりょう数学すうがくもと。这个观点もとつぶせ扑斯论。

あずか计算つくえ科学かがくてき关系

[编辑]

数理すうり逻辑计算つくえ科学かがくゆう其是论计さんつくえ科学かがくゆう许多重合じゅうごう处,许多计算つくえ科学かがくてきさき驱者すんで数学すうがくまた逻辑がく,如哥德尔あいりん·れい邱奇かつ劳德·斯蒂芬·尔·かつ莱尼ひとし

计算つくえ科学かがくちゅうてきほどじょ语言がく语义がくてき研究けんきゅう模型もけい衍生而来,而ほどじょ验证なかてき模型もけい检测则从模型もけい论衍せい而来。

柯里-霍华とくどう给出りょう“证明”かずほどじょてきとう价性,这一结果あずか证明论ゆう关,ちょく觉主义逻辑线性逻辑ざい此起りょう很大作用さようλらむだ演算えんざん组合逻辑てき演算えんざんぞく理想りそうてきほどじょ语言

あずかこれしょう应的,计算つくえ科学かがく在自あらじ动验证和动寻找证あかりとう技巧ぎこう方面ほうめんてき成果せいか对逻辑研究けんきゅう做出りょう反哺はんぽ如说定理ていり证明计算つくえ辅助证明计算ぐん逻辑编程てき应用。

历史

[编辑]

早期そうき历史

[编辑]

逻辑

じゅうはちせい

[编辑]

ぼう些哲がく倾向浓厚てき数学すうがく对用符号ふごうある代数だいすう方法ほうほうらい处理形式けいしき逻辑さく过一些尝试,如说莱布あまろうはく(Johann Heinrich Lambert)。莱布あまいばらてき演算えんざん推论えいCalculus ratiocinator,很能让人想起そうき符号ふごう逻辑以被さく使这种计算なり为可ぎょうてきいち种方しきただし们的工作こうさく鲜为人知じんちきさき继无じん

じゅうきゅうせい

[编辑]

数理すうり逻辑てき概念がいねんざいじゅう九世纪中期出现了,它是两个古老ころうてき学科がっか数学すうがく哲学てつがく逻辑てき交汇。[1] 数理すうり逻辑しょう为符ごう逻辑ある形式けいしき逻辑あるもの逻辑代数だいすう。“数理すうり逻辑”てき名称めいしょうゆかりかわ亚诺くびさき给出,数理すうり逻辑ざいほん质上依然いぜんこれ亚里士多したとくてき逻辑がくただしそう古典こてん哲学てつがくちゅうただ运用修辞しゅうじがく直言ちょくげんさんだん哲学てつがくてき方法ほうほう数理すうり逻辑使用しようさら为严かくてき推断すいだん借用しゃくようりょう很多抽象ちゅうしょう代数だいすうてき符号ふごうらい记述。[2][3]

じゅうきゅうせい纪初,乔治·ぬのややきさきてきおく斯都·とく·提出ていしゅつりょう一种处理逻辑问题的系统性的数学方法,ただしぼっゆう使用しようりょう (数理すうり逻辑)

ほことくらくぬの·どるかみなりかく1879ねん出版しゅっぱんりょう一本关于逻辑学的书《概念がいねん文字もじ》。书的かんせい标题为《かたぎ仿算术的纯思维的形式けいしき语言》。这本书被认为无可そう议是亚里士多した德之のりゆききさきざい逻辑がく领域さい重要じゅうようてき出版しゅっぱんぶつどるかみなりかく开发てき形式けいしき逻辑けい统的动机类似于莱ぬのあま兹对“演算えんざん推论えいCalculus ratiocinatorてき渴望かつぼう演算えんざん加入かにゅうりょうりょういん而本质上经典てき谓词逻辑

ざい逻辑ちゅうさん术一词指的是关于自然数的理论。しゅふさが佩·がわ亚诺提出ていしゅつりょう一套以他的名字命名的算术公理かわ亚诺公理こうり。这套公理系こうりけい统使用布ようふ尔和薛定谔逻辑系统的变体,并且添加てんかりょうりょう (数理すうり逻辑)てき概念がいねんかわ亚诺とう时并不知ふちどうほことくらくぬの·どるかみなりかくところ做的相似そうじ工作こうさく

だい约在同一どういつ时间,查德·戴德きん证明りょう自然しぜんすう具有ぐゆう归纳てき独特どくとくとくせい。戴德きん提出ていしゅつりょう一种不同的证明思路,这种证明缺乏けつぼうがわ亚诺公理こうりてき形式けいしき逻辑とくせいしか而,戴德金的きんてき工作こうさく证明りょうかわ亚诺けい统中无法证明てき定理ていり包括ほうかつ自然しぜんすう集合しゅうごうてきただいちせいこう虑同构的じょう况下)以及函数かんすう数学すうがく归纳てき加法かほう乘法じょうほうてき递归てい义。 亚里士多したとく以来いらいてき传统逻辑いた改革かいかく完成かんせい数学すうがく也由此得いたりょう研究けんきゅう数学すうがく基本きほん概念がいねんてきごう适工。虽然这并意味いみ1900ねんいたり1925ねん间的ゆう关数がくもと础的そう论已ゆうりょうてい论,ただし这“しん”逻辑ざい很大程度ていど上澄うわずみせいりょうゆう关数がくてき哲学てつがく问题

じゅうせい

[编辑]

じゅうせい纪前かのういん为关于数学すうがくもとてき几次だい辩论,数理すうり逻辑むかえらいりょうもと础理论学术产てきだいばく炸。

じゅういちせい

[编辑]

传统てき逻辑研究けんきゅうまいり逻辑论题れつひょう)较偏重へんちょう于“论证てき形式けいしき”,而当だい数理すうり逻辑てき态度也许以被总结为对于内容ないようてき组合研究けんきゅう。它同时包括ほうかつ“语法”(れい如,从一形式けいしき语言一个文字串传送给一编译ほどじょ,从而转写为机指令しれいかず“语义”(ざい模型もけいちゅう构造特定とくてい模型もけいある全部ぜんぶ模型もけいてき集合しゅうごう)。

いち基本きほん结果

[编辑]

一些重要结果是:

  • いち公式こうしきてき普遍ふへん有效ゆうこうせいてき推定すいてい证明可用かよう算法さんぽうらい检查有效ゆうこうせいようわざ术语ごとらい说,证明集合しゅうごう原始げんし递归てき。实质じょう,这就哥德尔完全かんぜんせい定理ていり,虽然定理ていりてき通常つうじょう陈述使它与算法さんぽうこれ间的关系不明ふめい显。
  • 有效ゆうこうてきいち公式こうしきてき集合しゅうごう不可ふか计算てき,也就说,存在そんざい算法さんぽう用作ようさく检测いちじょう公式こうしき普遍ふへん成立せいりつ,儘管いちかい邏輯不可ふか判定はんてい,仍是“はん判定はんていてきそく存在そんざいぼう算法さんぽう滿足まんぞく:对此算法さんぽう输入いち个一阶公しき,如果这个一阶公式是普遍有效的,么算ほうはたざいぼう一时刻停机;如果普遍ふへん有效ゆうこうてき么算ほうしょうかいなが远不とま计算しか而,そく使つかい算法さんぽうやめ经运ぎょうりょう亿まんねん,仍無ほうぶんべん公式こうしき有效ゆうこう。换句话说,有效ゆうこう公式こうしきてき集合しゅうごう递归まい集合しゅうごう”。
  • 普遍ふへん有效ゆうこうてき公式こうしきてき集合しゅうごう甚至递归まい举的。这是哥德尔不完全性ふかんぜんせい定理ていりてきいち个结はて
  • 勒文うみ姆-斯科伦定理ていり
  • あい继式演算えんざんなかてきせつなしょう定理ていり
  • 罗·约瑟おっと·おん(Paul Cohen)ざい1963ねん证明てき连续统假设てき独立どくりつせい

あい关书せき

[编辑]

数理すうり逻辑てき重要じゅうよう著作ちょさくゆうほことくらくぬの·どるかみなりかく(Gottlob Frege)てき概念がいねん文字もじ》(Begriffsschrift)、はくとく兰·罗素てき数学すうがく原理げんり》(Principia Mathematica)とう

まいり

[编辑]

參考さんこう資料しりょう

[编辑]
  1. ^ Ferreirós, José. The Road to Modern Logic-An Interpretation (PDF). Bulletin of Symbolic Logic.: 441–484. [2023-01-24]. doi:10.2307/2687794. (原始げんし内容ないようそん (PDF)于2023-02-02). 
  2. ^ Bochenski,Jozef Maria; Translated by Otto Bird. Calculationes Suiseth Anglici (in Lithuanian). Springer. 1959. ISBN 9789048183286 请检查|isbn=值 (帮助). 
  3. ^ Swinehead,Richard. Calculationes Suiseth Anglici (in Lithuanian). Calculationes Suiseth Anglici (in Lithuanian). 1498. 

外部がいぶ链接

[编辑]