这么多,记不住,头好晕……

计算的极限(四):机械计算的圭臬

Filed under: 数学,计算机科学 发表于 2013-10-21 13:11

图灵知道,丘奇也知道,他们已经踏入了一个新领域。昔日希尔伯特在他的二十三个问题中,一语带过的那个“机械化的运算”,即将被赋予精确的数学含义。但正因如此,踏出的第一步必须慎之又慎,尤其对于“可计算性”这个最基础的定义,必须做到毫不含糊。为此,为了消除模棱两可之处,图灵机与λ演算是否能力相当,这是个必须回答的问题。

wpid-wiki_sharpies-2013-10-16-16-47.png

[what if]第59期:纸质版维基百科

Filed under: 数学,漫画 发表于 2013-10-16 20:07

如果你要把整个维基(英语)百科打印出来,那么你需要多少台打印机才能赶上网络版本的更新速度?

092713_0917_1472.png

数学魔术(14)7张牌的秘密

Filed under: 数学 发表于 2013-09-28 20:17

我们都知道托儿对于魔术师的重要性,可是如果托不在身边,魔术该怎么演呢?让下面这个数学魔术来告诉你吧。

数学魔术(13)托儿也能如此低调

Filed under: 数学 发表于 2013-09-27 20:50

在下面这个魔术中,主持人将请上三位观众,其中有一位观众是托儿。不过,和别的魔术不同,这个托儿非常低调,他没有任何多余的举动,在游戏规则内就把消息偷偷传递了出去。你能看出这个魔术背后的原理吗?

哈洛德•贺欧夫各特:彻底证明弱哥德巴赫猜想

Filed under: 数学 发表于 2013-09-26 17:28

哈洛德•贺欧夫各特(1977年 -),秘鲁数学家。2013年5月13日,贺欧夫各特在网络上发表两篇论文,宣布彻底证明了弱哥德巴赫猜想。本文便是在哈洛德和小方之间展开的问答。

092213_1226_whatif543.gif

[what if]第55期:随机祝福电话

Filed under: 数学,漫画 发表于 2013-09-22 20:26

如果你随机拨打一个电话号码,然后说"上帝保佑你"。那么有多大几率接电话的那人刚打过喷嚏?我指的是平均来说,而不只是在春天或秋天的时候。

[数学魔术]之会说话的扑克牌

Filed under: 数学 发表于 2013-09-18 15:30

无聊的时候,你会做什么?我一般会去找我那会说话的扑克牌聊聊天。

RSA算法原理(二)

Filed under: 数学,计算机科学 发表于 2013-09-09 14:17

假如有人找到一种快速因数分解的算法,那么RSA的可靠性就会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA密钥才可能被暴力破解。到2008年为止,世界上还没有任何可靠的攻击RSA算法的方式。

RSA算法原理(一)

Filed under: 数学,计算机科学 发表于 2013-09-06 13:53

如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。

Geek是这样玩飞镖的

Filed under: 数学 发表于 2013-08-04 07:33

据说飞镖的这种数字排列方式最早是在 1896年由一个名叫Brian Gamlin的木匠发明的,一直沿用到今天,不过这个木匠估计只是凭感觉制作出来的。对此,Geek们要从数学上验证一番这种数字排列方式是不是理论上最佳的,并且设计出了在Geek们眼中数学最优化的飞镖靶子。

三个火枪手的博弈与战国七雄争霸

Filed under: 数学 发表于 2013-07-29 06:45

通过"三个火枪手"的博弈论模型,从中我们可以学到的一招是:如果你是实力最弱的丙,将要与一个强敌甲大战一场,必然凶多吉少,一个办法是拉另外一个强敌乙进来,把两方决斗变成三方决斗,局势一下子变乱了,本来对自己悲催的局面就可以得到根本扭转。

流言止于熟人?

Filed under: 数学,议理 发表于 2013-07-08 17:03

无论可靠的信息还是流言,都是数量巨大且深具影响力的,它们究竟是如何传播的呢?美国社会学家格兰诺维特在1973年发表过一篇题为“弱联系的力量”的论文,给出了“信息主要是通过关系疏远的人传播的”的反直觉结论,现在看来,研究的方法十分值得商榷,但是,今年3月,美国东北大学研究者卡塞调用海量的数据得出了相似观点。

竹筏还是灯塔——数据洪流中的科学方法

Filed under: 数学,计算机科学 发表于 2013-07-05 08:49

谷歌翻译另辟蹊径, 借助数以亿计来自不同语言的语句之间的统计关联来做翻译,而无需知道被翻译文字的含义, 只关心两种语言之间的统计关联。据说谷歌的研究主管诺维格曾做出一个大胆的预测:谷歌的新思路不仅适用于商业,而且会越来越多地渗透到科学上, 最终取代现有的科学方法。在他看来, 科学才是这种新思路的 “大目标” (big target)。

如何知道自己有没有戴绿帽子

Filed under: 数学 发表于 2013-06-20 06:46

假设在监狱里有一百个死囚犯,在最后时刻,执行官给了他们一次活命的机会。一百个囚犯前后站成一排,每个人带上一顶红色或者绿色的帽子,两种帽子的可能性各有一半,每个囚犯都看不到自己头上帽子的颜色。一个一个过筛子",逐一要求每个囚犯说出一种颜色,红色或者绿色,如果说对了就可以绝处逢生。那么囚犯应当如何做,才能保证尽可能多的人活命?

QQ20130617-1

显著

Filed under: 数学,漫画 发表于 2013-06-18 11:12

1992年有一项很有名的研究,号称高压线导致儿童白血病,单看结果本身的话确实是显著的,但事实上你翻他的原始数据就会发现他们比较了足足八百项不同的指标,但报告的时候只说了白血病一项,也没有经过相应的统计学校正。

第 3 页,共 15 页123456789...Last »