推理的迷宫

威廉·庞德斯通（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