[Engineering] 工程趣闻(三):臣妾做不到

哥德尔不完备定理

库尔特·哥德尔(Kurt Friedrich Gödel,1906年4月28日-1978年1月14日),数学家、逻辑学家和哲学家,维也纳学派(维也纳小组)的成员。其最杰出的贡献是哥德尔不完备定理和连续统假设的相对协调性证明。

哥德尔的数学天分极高,他在维也纳大学时本来修读理论物理和基础数学,后来又在汉斯·哈恩的指导下研习数理逻辑、集合论。二十四岁时,完成哥德尔完备性定理,并获得同校博士学位。

在数理逻辑中,哥德尔不完备定理是库尔特·哥德尔于1931年证明并发表的两条定理。
第一条定理指出:任何相容的形式系统,只要蕴涵皮亚诺算术公理,就可以在其中构造在体系中不能被证明的真命题。即,通过推演不能得到所有真命题(即体系是不完备的)。
第二条定理指出:任何相容的形式系统,只要蕴涵皮亚诺算术公理,它就不能用于证明它本身的相容性。这个结果破坏了数学中一个称为希尔伯特计划的哲学企图。


通常的形式系统中, 所有公理构成的集合都是递归集。而在一阶逻辑中, 所有定理构成的集合P是一个递归可枚举集,不是递归集。由于递归集当且仅当它和它的补集都是递归可枚举集,所以P的补集就不是递归可枚举集,否则就与P不是递归集矛盾。

递归可枚举集,意味着存在一个算法判定元素属于集合,但如果元素不属于集合则算法不终止。递归集,意味着存在一个总是会终止的算法,判定元素是否属于集合。

既然定理集P的补集P'不是一个递归可枚举集,那么对于一个不可证的命题,就不存在一个算法来判定它属于P'。即,存在一个不可证的命题,但没有算法来判定它是不可证的。然而,它又在P之外,用于判定它是否属于P的算法不会终止。因此,存在一个命题,找不到一个算法来判定它可证,也找不到一个算法来判定它不可证。

关注方法论

Maura Thomas是一个屡获殊荣的国际演说家,同时她还是对个人、企业生产力、注意力、效率方面的教练。她曾指出相比工具而言,技能的重要性——Until You Have Productivity Skills, Productivity Tools Are Useless。

生产力结合了技能和工具两个方面,但大多数情况下,工具只能起辅助作用,工具强化的是已经具备的技能。如果本身不是一个棒球手,使用一支好的球棒也无济于事。

工匠们很容易犯下的错误就是,总是寄希望于制造工具来解决当前的问题。可是,通常总是先有解决问题的方法,相应的工具才会被制造出来,而不是相反。这个道理大家都知道,但一涉足到软件领域,人们就糊涂起来。

生搬硬套别人的解决方案或者自己造轮子,希望能解决当前的开发效率问题,这不正是工匠们犯下的错误吗?软件只能简化那些可以被自动化的部分,对于那些还没想到解决方案的问题,软件也是无能为力的。

你们看,这只手指节圆润,根有肉,心为虚,真可惜,如此天赋异禀,却任性妄为,流落江湖,终日与污泥相伴,实乃辜负天人,辜负皇恩。吴道玄,如今太上皇召你入宫,我不辞辛苦民间寻访,你却自立坟墓,埋的不是你的名声,而是你的神妙画技。苍天无眼哪,如果我唐安州有幸,生出如此神妙之手,我定能登堂入室,名流千古!——《画圣》

参考

库尔特·哥德尔
哥德尔不完备定理
希尔伯特计划
递归可枚举集合
递归集合
数理逻辑
哥德尔、艾舍尔、巴赫:集异璧之大成
Until You Have Productivity Skills, Productivity Tools Are Useless

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,324评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,303评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,192评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,555评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,569评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,566评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,927评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,583评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,827评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,590评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,669评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,365评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,941评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,928评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,159评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,880评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,399评论 2 342

推荐阅读更多精彩内容