改变未来的九大算法

这是一篇关于改变未来的九大算法的思维导图，主要内容包括：搜索引擎索引一在世界上最大的草垛中寻针，PageRank一让谷歌腾飞的技术，公钥加密一用明信片传输秘密，纠错码一自纠正的错误，图形识别一从经验中学习，数据压缩一有益无害，数据库一追求一致性的征程，数字签名一这个软件究竟由谁编写，并非万能的算法一有些程序不可能存在。

改变未来的九大算法

• 搜索引擎索引一在世界上最大的草垛中寻针
  • 搜索引擎的两大主要任务
    • 匹配（matching）
    • 排名（ranking）
  • 匹配和排名
  • AltaVista：互联网级别的第一种匹配算法
  • 古老的索引
    • 词位置把戏
    • 排名和邻度
    • 元词把戏
    • 索引和匹配把戏并非全部内容
• PageRank一让谷歌腾飞的技术
  • 超链接把戏
  • 权重把戏
    • 来自高权重网页的链接排名要比来自低权重网页链接的排名高
  • 随机访问者把戏
• 公钥加密一用明信片传输秘密
  • 用共享密钥加密
  • 公开建立一个共享密钥
    • 迪菲–赫尔曼密钥交换（Diffie-HellmanKey Exchange）
• 纠错码一自纠正的错误
  • 计算机有三项基本工作
    • 执行计算
      • 最重要
    • 存储数据
    • 传输数据
  • 错误侦测及纠正的需求
  • 重复把戏
  • 冗余把戏
• 图形识别一从经验中学习
  • 不同类型的“最近”邻
  • 20个问题把戏：“决策树”
  • 神经网络
  • 生物神经网络
  • 图形识别：过去、现在和未来
• 数据压缩一有益无害
  • 无损压缩：“终极免费午餐”
    • 计算机使用两种截然不同的压缩：无损压缩和有损压缩
  • 同前把戏
  • 更短符号把戏
  • 压缩算法的起源
• 数据库一追求一致性的征程
  • 数据库背后三种美丽的基础思想
    • 预写日志记录
    • 两阶段提交
    • 关系数据库
• 数字签名一这个软件究竟由谁编写
  • 数字签名真正的用途有哪些？
  • 纸质签名
  • 用挂锁签名
  • 用乘法挂锁签名
  • 用指数挂锁签名
  • RSA的安全性
  • RSA和因式分解的联系
• 并非万能的算法一有些程序不可能存在
  • 漏洞、崩溃及软件的可靠性
  • 证明一些事情不为真
  • 分析其他程序的程序
  • 有些程序不可能存在
    • 一些简单的是–否程序（Yes-No Program）
    • AlwaysYes.exe：一个分析其他程序的是–否程序
    • YesOnSelf.exe：一个更简单的AlwaysYes.exe变体
    • AntiYesOnSelf.exe：YesOnSelf.exe的反面
  • 发现崩溃的不可能性
  • 停机问题和不可判定性
  • 不可判定性和计算机使用