数学之美读书笔记

没有数学，就没有文明。因为想象不到一种不使用数学的文明。

程序可以用来表达某种数学函数。所以在近50年，世界取得的翻天覆地的变化，本质上是来源于数学。
数学之美来源于谷歌黑板报，作者吴军是个计算机科学家。该书记录的是在数学角度，发现并使用数据工具来解决一系列问题

1. 自然语言处理的传统方式和统计方式，高级语言的模型训练，中文的分词方法(隐马尔科夫模型)
2. 信息的度量，信息熵，相对熵
3. 图论和网络爬虫，Google的pageRank,关键词的度量
4. 地址分析，有限状态机
5. Google的AK-47(编写简单有效的代码)
6. 文本和词汇的矩阵，奇异值分解
7. 信息指纹，也是搜索引擎反作弊的一种方案
8. 密码学，现代密码学鼻祖和基本原理
9. 搜索引擎反作弊，去除噪音
10. 最大熵模型
11. 拼音输入法的数学模型
12. 布隆过滤器
13. 马尔科夫链的扩展-贝叶斯网络，是NP完全问题，只能舍弃某些条件，做简化处理 条件随机场，文法分析，我理解是加强版的隐马尔科夫模型
14. 维特比(高通创建者)和维特比算法（一种特殊但应用最广泛的动态规划算法–篱笆网络），隐马尔科夫模型描述的问题都可以用它解码，能大幅度下降计算的复杂度。世界上第二富的数学家(最富的是文艺复兴公司老板)，不但研究出算法，被同行认可，并且商业化
15. 最大期望算法，逻辑回归和搜索广告（搜索引擎的商业化）
16. mapreduce
17. google大脑为什么厉害，目前大家的算法基本上都差异不大，但是google能使用海量的数据分解计算，人工神经网络和贝叶斯网络的关系
18. 区块链：不能篡改，隐私性，椭圆加密原理
19. 在大数据的场景下，一些问题得以解决，统计推翻了一些我们以为正确的常识，只有正确的统计方法才能统计出正确的数据， (切比雪夫不等式)，基因的测序和统计，大数据CT结果诊断，量身定做抗癌药。
20. 随机性带来的好处，无法破译的加密算法，一次性密码，量子密钥
21. 数学的极限，不是所有问题都有答案，不是所有问题都知道有没有答案的，希尔伯特第十问题，所有的问题>数学问题>可判定的问题>有答案的问题，图灵机