【电车难题】 一个疯子把五个无辜的人绑在电车轨道上,一辆失控的电车朝他们开过来,并且片刻后就要碾压他们。 幸运的是,你可以拉一个拉杆,让电车开到另一条轨道上,但那个疯子在另一条轨道上也绑了一个无辜的人。 Q: 你到底是要拉拉杆,还是让电车在原来的轨道上运行? |
【芝诺悖论】 公元前5世纪,芝诺提出了悖论:小乌龟如何跑赢希腊传奇英雄阿喀琉斯? “无穷级数”的概念通常被用在金融上计算支付贷款,这也是为什么贷款永远还不清的原因! 1/2 + 1/4 + 1/8 + 1/16 + 1/32 + 1/64 + 1/128 + 1/256 + …… |
【祖父悖论】 时间旅行可能吗?法国记者雷纳·巴雅瓦(也是一位科幻作家)花了很长时间思考时间旅行的问题。 |
【中文房间】 一台机器真的能被称为“有智能的”吗?美国哲学家、罗德奖得主约翰·赛尔在1980年提出了思想实验——中文房间,挑战人工智能的概念。 |
【希尔伯特的无限旅馆】 一家有着无数间房间的大旅馆,里面住着无数的房客。为了挑战对无限的理解,他提问:如果一个新房客要入住该怎么办? |
【双胞胎悖论】
爱因斯坦提出了一个有趣的关于双胞胎的假设。假设有对双胞胎兄弟,叫阿尔和伯特,阿尔是个电视迷,伯特却爱旅行. 尽管这个悖论难以置信,但爱因斯坦只是让他的理论符合逻辑,而最终证明他是正确的。 |
【薛定谔的猫】 埃尔文·薛定谔是物理学家、理论生物学家,同样也是“爱狗不爱猫”派。19世纪末20世纪初,科学家创立了量子力学,认为一些粒子十分微小,以至于不可能在不影响的前提下测量 |
【理发师悖论】 理发师悖论是罗素悖论的通俗举例,是由伯特兰·罗素在1901年提出的。罗素悖论的出现是由于朴素集合论对于元素的不加限制的定义。由于当时集合论已成为数学理论的基础,这一悖论的出现直接导致了第三次数学危机,也引发了众多的数学家对这个问题的补救,最终形成了现在的公理化集合论。同时,罗素悖论的出现促使数学家认识到将数学基础公理化的必要性 如果理发师不给自己理发,他需要遵守规则,给自己理发; 换成集合语言:可以把集合分为两类,凡不以自身为元素的集合称为第一类集合;凡以自身为元素的集合称为第二类集合。显然每个集合或为第一类集合或为第二类集合。设A为第一类集合的全体组成的集合
|
[停机问题] 不存在这样一个程序,它能计算任何程序在给定输入上是否会结束(停机) bool Amazing(char *program, char *input) { return true; } return false; } 这里我们假设if的判断语句里面是这个牛人天才思考的结晶,它能够像上帝一样洞察一切程序的宿命 现在我们从这个Amazing出发导出一个新的算法(邪恶算法) bool Evil(char *program) { if (Amazing(program, program)) { while(1); //死循环 return false; } else { return true; } } 如果将这个算法用到它自己身上会怎么样呢?Evil(Evil),我们来分析一下这个简单的调用: Evil(Evil)这个调用要么能运行结束(停机),要么不能返回(死循环) 如果它能结束,那么Evil算法中if判断成立Amazing(Evil, Evil)返回true接下来程序便进入while(1);死循环 于是这个Evil(Evil)调用便永远不会返回(结束)了 而如果它不能结束呢,则if判断会失败接下来程序便进入return true; 于是这个Evil(Evil)调用可以结束 所以这他妈就尴尬了!停也不是,不停也不是! 如果Evil(Evil)能停机,那么根据上面的程序证明出Evil(Evil)不能停机 如果Evil(Evil)不能停机,那么根据上面的程序证明出Evil(Evil)能停机 这个看似不可捉摸的技巧背后其实隐藏着深刻的数学原理(甚至是哲学原理) |