推理的迷宫

本网站不提供下载链接,喜欢看书的朋友请关注公众号:【lennylee的碎碎念】(lennyleede),首页回复:授人以渔,自动获取搜索资源的方法。

内容简介:

本书搜集了经典的思想实验和哲学沉思,这些问题触及逻辑推理和语言的终极界限。作者庞德斯通向读者证明,它们不是脑筋急转弯那么简单,对于这些问题的深入思考涉及密码学、决策论、亚原子物理和计算机编程等领域。

作者简介:

威廉·庞德斯通(William Poundstone),曾在麻省理工学院学习物理学,定居洛杉矶。他为世界各地的报刊、杂志以及美国电视台撰稿。迄今为止,庞德斯通已出版10余部著作,其中《循环的宇宙》、《推理的迷宫》获普利策奖提名。

个人主页:http://home.williampoundstone.net

第一部分/l
第一章悖论/3
缸中之脑/4
梦境和邪恶的天才/5
不确定性/9
有什么东西是确定的吗?/10
演绎与归纳/15
证实理论/18
悖论/18
作为地图的科学/24
悖论与可满足性/25
普遍性问题/27
第二章归纳:亨普尔的乌鸦/29
证实/31
物质与反物质/32
绝对证实和递增证实/34
反例/35
新奇的理论/38
换质位命题/39
决不要说决不/42
意识流/43
无穷小的证实Ⅲ
“99英尺高的人”悖论/47
乌鸦与总体证据/49
第三章范畴:绿蓝一蓝绿悖论/52
绿蓝色的绿宝石/53
七拼八凑的范畴/55
反事实语句/57
旋转的调色盘/59
颠倒的光谱/60
魔鬼理论16号/6l
任何事证实任何事/63
奥康剃刀/64
判决日/66
可投射性/68
夸克是绿蓝色的吗?/68
第四章不可知者:夜间倍增/71
反实在论/72
一团乱麻的物理学/74
魔鬼与倍增/76
变种/78
时间是在5分钟以前开始的吗?/79
反实在论的危险/80
黑洞探测器/8l
他人心灵/85
快乐和痛苦的夜间倍增/87
实在是惟一的吗?/92
第二部分/93
插曲:华生大夫的谜题/95
智力测试/97
气、水、电/98
公司的流言/99
墓地谜题/100
一个测量员的困境/10l
答案/102
第五章演绎:谷堆悖论/109
特修斯的船/109
连锁推理/111
复杂性/113
说假话的和说真话的/114
谁在说谎?/115
可满足性/120
猪排问题121
电梯问题125
科学与姗127
第六章信念:意外绞刑悖论/129
突然袭击的考试与隐藏的鸡蛋/130
霍利斯悖论/132
一个简化的悖论/132
时间旅行悖论/134
什么是知道?/136
科学与三重理由/138
布里丹语句/140
盖梯尔反例/14l
第四个条件/144
囚徒和盖梯尔/145
第七章不可能性:期望悖论/147
第22条军规/148
这样的事有可能吗?/150
可能世界/153
有多少个可能世界/155
悖论和可能世界/1 56
序言悖论/158
合理的信念必须是相容的吗?/159
渡洛克毒气室/162
第八章无限:汤姆森灯/167
圆周率栅167
芝诺悖论/168
造一台汤姆森灯/170
几何级数/173
马尔萨斯灾难/175
奥尔贝斯悖论/178
反对”多”/180
奥尔贝斯悖论的解决/181
特里斯特拉姆·香迪悖论/1 84
第九章NP完全:崔本迷宫/187
NP完全/189
迷宫算法/19l
右手法则/195
特雷莫算法/196
无限的迷宫/198
奥尔算法/200
迷宫的NP完全/201
迷宫先知/205
P和NP/207
最难的问题/209
经验目录/211
和宇宙一样大的计算机/213
第三部分/221
第十章意义:孪生地球/223
罗杰·培根/229
假破译/230
意义与胡话/234
洞穴寓言/237
电子洞穴/238
二进制洞穴/241
一颗缸中之脑是否可能发现真相?/242
孪生地球挖44
孪生地球的化学/245
亚特兰蒂斯图书馆/248
艾伦·坡的”iiiii……””密码/250
暴力法/255
检验破译结果/256
意义何在?/258
第十一章心灵:塞尔的中文屋/260
思维机器/260
功能主义悖论/262
图灵检验/263
中文屋/265
大脑和牛奶/267
回应/269
笨法学中文/270
哲基尔医生和海德先生/272
系统观点回应/273
说明书中的一页/273
与爱因斯坦的大脑对话/277
第十二章全知者:纽康悖论/279
全知者悖论/279
囚徒困境/282
纽康悖论/283
反应/284
玻璃盒子/286
诺齐克关于选择的两条原则/289
这一定是骗局吗?/293
两种预测/294
混沌/295
自由意志与决定论7299
预测和无穷倒退/300
公元3000年的纽康悖论/304
索引/308
参考文献/328
· · · · · · (收起)

原文摘录:

“全知者悖论”表明,知道所有事可能对你不利。这个悖论的背景是博弈论专家介绍的一种玩命游戏,20世纪50年代的青少年称之为“胆小鬼”游戏。这是年轻人比胆量的游戏,在游戏中,两个人各自驾车向对方疾冲,两车位于相撞的路线上。
如果你的对手是全知者,你就会发现自己处于不可战胜的优势之中。
你的最佳策略就是不退缩。你的对手预见到这一点,他只有两个选择:要么退而求生,要么进而找死。如果他是有理性的,他不会主动找死,退缩是惟一选择。
今天,胆小鬼游戏仍然到处上演。博弈论专家指出,1962年的古巴导弹危机就是胆小鬼游戏的一个例证,美国和苏联是游戏双方。全知者悖论令我们产生一个怀疑:在地缘政治背景下,间谍是否有价值?如果某个国家是全知的,那么在某些场合可能居于劣势。(需要注意的是,我们没有说,在所有场合全知是劣势。)为了使悖论成立,A国必须有一个非常庞大的谍报网,B国的所有高层决策都在掌握之中。B国一定会感到绝望:国家已经被鼹鼠掏空,任何决定都无法对A国保密。(为了使悖论成立,非全知的一方必须始终知道对方是全知的。)颇具讽刺的是,有一个原因也许避免了这个悖论频繁发生于真实世界:几乎没有哪个政府愿意承认他们的安全漏洞。 (查看原文)

灵魂独行
10赞
2013-04-19 19:13:37

—— 引自章节:第十二章 全知者:纽康悖论

纽康悖论大致如此:一个巫师宣称,他可以提前若干天预言你的思想和行动。像大多数巫师一样,他不声称自己的预言百分之百准确。迄今为止,他的准确率在90%左右。为了验证巫师的异能,将进行一次特殊实验,你同意参加实验。电视新闻频道为这次实验提供设备,并资助了一大笔钱。你的全部义务是遵循实验规定的条件。
桌子上有两个盒子——A和B——摆在你面前。
盒子A中有一张1000美元的支票。盒子B中或者有100万美元,或者什么也没有。你见不到盒子B的里面。你必须凭自己的自由意志做出决定(如果自由意志存在的话):或者拿走盒子B,或者两个盒子都拿走。只有这两个选项。
关键在于,24个小时以前,巫师预测了你将做出哪种选择。由他决定是否在盒子B中放100万美元。如果他预测你将只拿盒子B,他会在里面放100万美元;如果他预测你将拿两个盒子,他会让盒子B空着。
从你的角度看,你不在乎巫师的异能是否能信。你只关心一件事:在实验结束时拿到尽可能多的钱。你还没富到不在乎钱的程度。对你来说,盒子A里的1000美元是一笔巨款,100万美元则是天文数字。
实验条件经过精心设计,并将严格执行。你可以确切无疑地相信,盒子A里面有1000美元。盒子B里面可能有100万美元,也可能空空如也——取决于巫师的预测。在这个问题上,没有人会骗你。 (查看原文)

灵魂独行
10赞
2013-04-19 19:13:37

—— 引自章节:第十二章 全知者:纽康悖论