正文
算法决定我们在新闻流中与谁互动;它们在世界上最大的搜索引擎给网站排名;他们教机器人学习和想象;它们甚至将股市交易自动化。在许多方面,算法使软件开发者变成了现代世界的统治者。但算法究竟是什么?它们从哪里来?它们将如何编程我们的未来?
算法【al·go·rithm】
NOUN
-
在计算或其他解决问题的操作中要遵循的过程或一组规则,尤其指计算机。
“算法”(algorithm)这个术语来自花拉子米(AI-Khwarizmi,c. 780-850),他是一名波斯数学家、天文学家、地理学家和学者。算法(Algorism、Algorithm)出自“Algoritmi”,这是花拉子米(AI-Khwarizmi)的拉丁文译名。第一个有记录的数学算法可以追溯到公元前1600年,当时巴比伦人为了因式分解和开平方根而开发了算法。
现代算法于20世纪20年代后期形成,并在20世纪30年代随着高德尔-赫尔布兰德-克林(Godel-Herbrand-Kleene)提出递归函数,阿隆佐·邱奇(Alonzo Church)提出λ演算,埃米尔·珀斯特(Emil Post)提出Formulation 1(Post-图灵机),以及艾伦·图灵(Alan Turing)提出图灵机(Turing Machine)而成形。
比如说,任务是做蛋糕,那么算法就是做蛋糕的食谱,它指导你准备什么材料,把什么东西搅拌混合,烤箱要设置什么温度,为了烤出完美的蛋糕应该什么时候停止烘焙。
如果任务是找到公园的位置,那么算法就是一组方向,明确地告诉你要做什么,怎样到达公园。