博文
算法简史！
|||
算法的发展是一部跨越数千年的思想进化史，其核心是“解决问题的明确步骤”。以下是其关键脉络的梳理：
1. 古代起源（公元前2500年 - 公元后）
-
思想萌芽：早在巴比伦时期，人们就已用步骤记录数学计算和天文观测。古埃及也有计算谷物和土地的步骤记录。
-
重要奠基：
-
欧几里得算法（约公元前300年）：用于计算最大公约数，是现存最古老的完整算法之一。
-
花拉子米（9世纪）：波斯数学家，其著作《代数学》书名“Al-jabr”是“代数”一词的来源。他系统性地用步骤描述算术运算，其名字拉丁化后即为“算法”（Algorithm）一词的由来。
-
2. 理论奠基（20世纪30-40年代）
这是算法成为一门严格科学的关键时期。
-
图灵机（1936）：阿兰·图灵提出了一种抽象计算模型，精确定义了“可计算”的概念，为所有算法提供了理论模型和极限。
-
丘奇-图灵论题：同期，阿隆佐·丘奇用λ演算也得出了类似结论。该论题奠定了现代计算机科学的理论基础。
-
冯·诺依曼结构（1945）：提出了“存储程序”的计算机设计，使得算法（程序）可以像数据一样被存储和执行，实现了图灵机的物理化。
3. 形成与发展（20世纪50-70年代）
计算机诞生后，算法研究蓬勃发展。
-
成为独立学科：高德纳的《计算机程序设计艺术》系列著作，首次系统性地将算法分析与程序设计作为一门科学来研究。
-
复杂度理论诞生：
-
大O记号：被广泛用于量化算法的效率（时间与空间消耗）。
-
P与NP问题（1971年）：斯蒂芬·库克提出，成为计算机科学领域最著名的未解难题，关乎问题的本质难度。
-
-
经典算法涌现：快速排序、FFT（快速傅里叶变换）、Dijkstra最短路径算法等大量高效算法被发明，解决了众多核心计算问题。
4. 现代与当代（20世纪80年代至今）
算法渗透到社会各个角落，并持续进化。
-
实用化与工程化：算法成为软件工业的核心，研究重点包括分布式算法、网络算法、加密算法等。
-
大数据与机器学习：传统算法难以处理海量非结构化数据。以数据驱动为核心的机器学习算法（尤其是深度学习）成为主流，实现了从“编程解决问题”到“从数据中学习规律”的范式转变。
-
新范式与挑战：量子计算算法（如Shor算法）、生物计算算法等新模型不断涌现。同时，算法的公平性、可解释性、隐私与伦理问题成为社会关注的焦点。
总结：算法史是从具体的计算步骤，到抽象的计算理论，再回归并深刻改造现实世界的历程。它不仅是计算机科学的脊梁，也日益成为理解现代世界运行方式的一把钥匙。
https://blog.sciencenet.cn/blog-2636671-1525252.html
上一篇：谈谈巴菲特给儿女的忠告！
下一篇：计算机科学的三大基石：硬件、软件与数据库
扫一扫，分享此博文