改变未来的九大算法
2019-06-17 10:23:08 0 举报AI智能生成
改变未来的九大算法
作者其他创作
大纲/内容
第六章 数据压缩 ——有益无害
无损压缩：“终极免费午餐”
同前把戏
更短符号把戏
总结：“免费午餐”来自何方？
有损压缩：不是“免费午餐”，但也是一笔好买卖
抛弃把戏
压缩算法的起源
第七章 数据库 ——追求一致性的征程
事务和待办事项表把戏
待办事项列表把戏
大大小小的原子性
用于复制数据库的预备提交把戏
复制数据库
“回滚”事务
预备提交把戏
关系数据库和虚表把戏
“键”
虚表把戏
关系数据库
数据库的人性面
第八章 数字签名 ——这个软件究竟由谁编写
数字签名真正的用途有哪些？
纸质签名
用挂锁签名
用乘法挂锁签名
用指数挂锁签名
RSA的安全性
RSA和因式分解的联系
RSA和量子计算机的联系
实际中的数字签名
悖论解决
第九章 并非万能的算法 ——有些程序不可能存在
漏洞、崩溃及软件的可靠性
证明一些事情不为真
分析其他程序的程序
有些程序不可能存在
一些简单的是–否程序（Yes-No Program）
AlwaysYes.exe：一个分析其他程序的是–否程序
YesOnSelf.exe：一个更简单的AlwaysYes.exe变体
AntiYesOnSelf.exe：YesOnSelf.exe的反面
发现崩溃的不可能性
停机问题和不可判定性
不可能程序的应用有哪些？
不可判定性和计算机使用
不可判定性和人脑
结语 更多在你指尖的“精灵”
第一章 搜索引擎索引 ——在世界上最大的草垛中寻针
匹配和排名
AltaVista[1]：互联网级别的第一种匹配算法
古老的索引
词位置把戏
排名和邻度
元词把戏
索引和匹配把戏并非全部内容
第二章 PageRank ——让谷歌腾飞的技术
超链接把戏
权重把戏
随机访问者把戏
实践中的PageRank
第三章 公钥加密 ——用明信片传输秘密
用共享密钥加密
公开建立一个共享密钥
颜料混合把戏
用数字进行颜料混合把戏
现实生活中的颜料混合把戏
实践中的公钥加密
第四章 纠错码 ——自纠正的错误
错误侦测及纠正的需求
重复把戏
冗余把戏
校验和把戏
定位把戏
现实世界中的纠错及侦错
第五章 图形识别 ——从经验中学习
问题是什么？
最近邻分类把戏
不同类型的“最近”邻
20个问题把戏：“决策树”
神经网络
生物神经网络
一个解决带伞问题的神经网络
一个能解决太阳镜问题的神经网络
增加加权信号
通过学习调整一个神经网络
运用太阳镜网络
图形识别：过去、现在和未来
0 条评论
下一页
