最后的2012吧 关注:115贴子:709
  • 0回复贴,共1

【科普】数理逻辑简介

只看楼主收藏回复

数理逻辑又称符号逻辑、理论逻辑。它是数学的一个分支,是用数学方法研究逻辑或形式逻辑的学科。其研究对象是对证明和计算这两个直观概念进行符号化以后的形式系统。数理逻辑是数学基础的一个不可缺少的组成部分。虽然名称中有逻辑两字,但并不属于单纯逻辑学范畴。
所谓数学方法就是指数学采用的一般方法,包括使用符号和公式,已有的数学成果和方法,特别是使用形式的公理方法。
用数学的方法研究逻辑的系统思想一般追溯到莱布尼茨,他认为经典的传统逻辑必须改造和发展,是之更为精确和便于演算。后人基本是沿着莱布尼茨的思想进行工作的。
简而言之,数理逻辑就是精确化、数学化的形式逻辑。它是现代计算机技术的基础。新的时代将是数学大发展的时代,而数理逻辑在其中将会起到很关键的作用。
逻辑是探索、阐述和确立有效推理原则的学科,最早由古希腊学者亚里士多德创建的。用数学的方法研究关于推理、证明等问题的学科就叫做数理逻辑。也叫做符号逻辑。
体系:数理逻辑的主要分支包括:模型论、证明论、递归论和公理化**论。数理逻辑和计算机科学有许多重合之处,这是因为许多计算机科学的先驱者既是数学家、又是逻辑学家,如阿兰·图灵、邱奇等。
程序语言学、语义学的研究从模型论衍生而来,而程序验证则从模型论的模型检测衍生而来。
柯里——霍华德同构给出了“证明”和“程序”的等价性,这一结果与证明论有关,直觉逻辑和线性逻辑在此起了很大作用。λ演算和组合子逻辑这样的演算现在属于理想程序语言。
计算机科学在自动验证和自动寻找证明等技巧方面的成果对逻辑研究做出了贡献,比如说自动定理证明和逻辑编程。
发展:数理逻辑这门学科建立以后,发展比较迅速,促进它发展的因素也是多方面的。比如,非欧几何的建立,促使人们去研究非欧几何和欧氏几何的无矛盾性。
**论的产生是近代数学发展的重大事件,但是在**论的研究过程中,出现了一次称作数学史上的第三次大危机。这次危机是由于发现了**论的悖论引起。什么是悖论呢?悖论就是逻辑矛盾。**论本来是论证很严格的一个分支,被公认为是数学的基础。
1903年,英国唯心主义哲学家、逻辑学家、数学家罗素却对**论提出了以他名字命名的“罗素悖论”,这个悖论的提出几乎动摇了整个数学基础。
罗素悖论中有许多例子,其中一个很通俗也很有名的例子就是“理发师悖论”:某乡村有一位理发师,有一天他宣布:只给不自己刮胡子的人刮胡子。那么就产生了一个问题:理发师究竟给不给自己刮胡子?如果他给自己刮胡子,他就是自己刮胡子的人,按照他的原则,他又不该给自己刮胡子;如果他不给自己刮胡子,那么他就是不自己刮胡子的人,按照他的原则,他又应该给自己刮胡子。这就产生了矛盾。
悖论的提出,促使许多数学家去研究**论的无矛盾性问题,从而产生了数理逻辑的一个重要分支——公理**论。
非欧几何的产生和**论的悖论的发现,说明数学本身还存在许多问题,为了研究数学系统的无矛盾性问题,需要以数学理论体系的概念、命题、证明等作为研究对象,研究数学系统的逻辑结构和证明的规律,这样又产生了数理逻辑的另一个分支——证明论。
数理逻辑新近还发展了许多新的分支,如递归论、模型论等。递归论主要研究可计算性的理论,它和计算机的发展和应用有密切的关系。模型论主要是研究形式系统和数学模型之间的关系。
数理逻辑近年来发展特别迅速,主要原因是这门学科对于数学其它分支如**论、数论、代数、拓扑学等的发展有重大的影响,特别是对新近形成的计算机科学的发展起了推动作用。反过来,其他学科的发展也推动了数理逻辑的发展。
正因为它是以门新近兴起而又发展很快的学科,所以它本身也存在许多问题有待于深入研究。现在许多数学家正针对数理逻辑本身的问题进行研究。
总之,这门学科的重要性已经十分明显,它已经引起了很多人的关心和重视。  



1楼2011-04-11 20:16回复