主题：【原创】勾股定理（七）--- 做人要低调 -- 我爱莫扎特

不知道哪里得罪你了？你的语气颇不令人愉快。

首先，数论，密码学，算法分析都不是我的专业方向，我不保证我说的完全准确。

我了解的情况是这样：

1，

我估计你指的是RSA，它利用大的伪素数难以做因数分解这一特性加密。素因子分解是一个NP问题，目前没有有效的办法解决，除非用量子计算机的Shor算法。这是很严肃的科学问题，我不觉得有什么可笑的。

RSA加密演算法

量子计算机

但数论在密码学的应用不止如此，1985有人提出所谓椭圆曲线密码学，是相当高深的数学分支“算数代数几何”的一个有趣的应用。算数代数几何最著名的成就是解决了费马大定理。

橢圓曲線密碼學

现在又过去了20多年，我相信会有更多的例子，不过我不了解。

2，《The Art of Computer Programing》是算法领域最有名的书籍。

Knuth计划写7卷，不过至今只出版了3卷，第4卷接近完成。

比如它第一卷是数据结构，讲队列，数组，树等等结构。

第三卷是排序与搜索，我们看到的大多数经典的排序或搜索算法在他的书中都有详细分析。

第二卷是半数值算法理论。

从某种程度上来说，我们看到的差不多所有的算法书都是从它衍生出来的。

书中大量的算法复杂度分析的计算都依靠组合数学，也少不了初等数论的使用。

我看过几章，远远没有看全。Bill Gates或者Steve Jobs号称看全这本书的人直接可以被录用，不需面试。

《科学美国人》曾把它评为20世纪最重要的12本科学类书籍之一。

此外，Knuth出版这本书的时候，嫌出版社印刷的数学符号不好看，就自己发明了一套数学文章的处理系统，就是TEX。

The Art of Computer Programming

附：其他的11本是

Paul Dirac, Quantum Mechanics (1930)

Albert Einstein, The Collected Papers of Albert Einstein: The Swiss Years: Writings, 1902–09 (1930)

Benoit B. Mandelbrot, Fractals (1977)

Linus Pauling, Nature of the Chemical Bond (1939)

Bertrand Russell and Alfred North Whitehead,

Principia Mathematica (1910–13, 3 vols.)

Cyril Smith, Search For Structure (1981)

John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior (1944)

Norbert Weiner, Cybernetics (1948)

R. B. Woodward and Roald Hoffmann, Conservation of Orbital Symmetry (1970)

Albert Einstein, The Meaning of Relativity (1922)

Richard Feynman, QED (1985)