第九章 并非万能的算法 ——有些程序不可能存在
漏洞、崩溃及软件的可靠性
证明一些事情不为真
分析其他程序的程序
有些程序不可能存在
一些简单的是–否程序(Yes-No Program)
AlwaysYes.exe:一个分析其他程序的是–否程序
YesOnSelf.exe:一个更简单的AlwaysYes.exe变体
AntiYesOnSelf.exe:YesOnSelf.exe的反面
发现崩溃的不可能性
停机问题和不可判定性
不可能程序的应用有哪些?
不可判定性和计算机使用
不可判定性和人脑
结语 更多在你指尖的“精灵”
第一章 搜索引擎索引 ——在世界上最大的草垛中寻针
匹配和排名
AltaVista[1]:互联网级别的第一种匹配算法
古老的索引
词位置把戏
排名和邻度
元词把戏
索引和匹配把戏并非全部内容