第A01版:头版
 第A02版:广告
 第A03版:广告
 第A04版:要闻
 第A05版:焦点
 第A06版:评论
 第A07版:综合新闻
 第A08版:社会新闻
 第A09版:长三角/ 专版
 第A10版:民生新闻
 第A11版:财经新闻
 第A12版:科教卫新闻
 第A13版:早间点击
 第A14版:中国新闻
 第A15版:中国新闻
 第A16版:目击
 第A17版:国际新闻
 第A18版:国际新闻
 第A19版:文娱新闻
 第A20版:文娱新闻
 第A21版:体育新闻
 第A22版:体育新闻
 第A23版:体育新闻
 第A24版:广告
 第A25版:理财·周末看点
 第A26版:股市分析
 第A27版:法治视窗
 第A28版:职场方圆
 第A29版:新民环球
 第A30版:新民环球/论坛
 第A31版:新民环球/人物·社会
 第A32版:新民环球/博览
 第B01版:家庭周刊
 第B02版:家庭/女性世界
 第B03版:休闲/全家乐
 第B04版:休闲
 第B05版:夜光杯
 第B06版:夜光杯
 第B07版:连载
 第B08版:阅读
 第B09版:新民时尚
 第B10版:时尚/城市玩家
 第B11版:时尚/单品冲浪
 第B12版:时尚/男士部落
 第B13版:时尚/美容扮靓
 第B14版:时尚/极速抢鲜
 第B15版:时尚/秀场故事
 第B16版:新民楼市
 第B18版:公众服务
 第B19版:现代家居
 第B20版:现代家居/实用谋划
 第B21版:广告
 第B22版:艺术家具专版
 第B23版:新智/人与自然
 第B24版:新智
 第B25版:E生活
 第B26版:E生活/数字世界
 第B27版:E生活/数字家庭
 第B28版:E生活/家电生活
   2011年10月14日 星期 放大 缩小 默认

数理逻辑和“西塔潘猜想”


  数理逻辑又称符号逻辑、理论逻辑。它既是数学的一个分支,也是逻辑学的一个分支;是用数学方法研究逻辑或形式逻辑的学科。数理逻辑是数学基础的一个不可缺少的组成部分。

  数理逻辑就是精确化、数学化的形式逻辑。它是现代计算机技术的基础。

  “西塔潘猜想”研究的是反推数学中“拉姆齐二染色定理”的证明论强度,是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个猜想。

  所谓“拉姆齐二染色定理”,其通俗的版本就是“友谊定理”,即在一群不少于三人的人群中,若任何两人都刚好只有一个共同认识的人,这群人中总有一人是所有人都认识的。