对算法的一点认识

摘要

“算法”一词最早来自公元9世纪波斯数学家比阿勒·霍瓦里松的一本影响深远的著作《代数对话录》。1936年，年仅24岁的英国数学家图灵提出了著名的图灵论点。这个论点主要体现在他的论文《论应用于决定问题的可计算数字》中，他提出思考实验原理计算机的概念。图灵把人在计算时所做的工作分解成简单的动作，与人的计算类似，机器需要：（1）存储器，用于储存计算结果；（2）一种语言，表示运算和数字；（3）扫描；（4）计算意向，即在计算过程中下一步做什么；