【新智元导读】本文的信息图表详细介绍了算法的定义、起源以及 10个重要而且基本的算法,并提出有关算法,尤其是人工智能和深度学习对人类社会、经济的影响的思考。 在现代世界,算法承担了大量的数学运算。算法控制着从粒子加速器到股市的一切,它们决定让你看到什么新闻,让你得到什么搜索结果,决定计算机的学习方式,以及在 Netflix 或 Amazon 上推荐给你的内容。 总之,atv直播,随着我们在越来越多的事情上依赖算法,假如没有算法,社会就不能工作。因此,了解算法是什么,算法能做什么变得十分重要。 算法是什么? 算法决定我们在新闻流中与谁互动;它们在世界上最大的搜索引擎给网站排名;他们教机器人学习和想象;它们甚至将股市交易自动化。在许多方面,算法使软件开发者变成了现代世界的统治者。但算法究竟是什么?它们从哪里来?它们将如何编程我们的未来? 算法【al·go·rithm】 NOUN 在计算或其他解决问题的操作中要遵循的过程或一组规则,尤其指计算机。 算法的起源 “算法”(algorithm)这个术语来自花拉子米(AI-Khwarizmi,c. 780-850),他是一名波斯数学家、天文学家、地理学家和学者。算法(Algorism、Algorithm)出自“Algoritmi”,这是花拉子米(AI-Khwarizmi)的拉丁文译名。第一个有记录的数学算法可以追溯到公元前1600年,当时巴比伦人为了因式分解和开平方根而开发了算法。 现代算法于20世纪20年代后期形成,atv,并在20世纪30年代随着高德尔-赫尔布兰德-克林(Godel-Herbrand-Kleene)提出递归函数,阿隆佐·邱奇(Alonzo Church)提出λ演算,埃米尔·珀斯特(Emil Post)提出Formulation 1(Post-图灵机),以及艾伦·图灵(Alan Turing)提出图灵机(Turing Machine)而成形。 算法的特征 算法必须在某个点停止(有限性)。 比如说,任务是做蛋糕,那么算法就是做蛋糕的食谱,它指导你准备什么材料,把什么东西搅拌混合,烤箱要设置什么温度,为了烤出完美的蛋糕应该什么时候停止烘焙。 算法的描述必须明确并有具体的步骤(明确性)。 如果任务是找到公园的位置,那么算法就是一组方向,明确地告诉你要做什么,怎样到达公园。 算法解决问题必须有效(有效性)。 如果任务是做一个玩具飞机,那么算法就是一个说明书,指导你将哪些部件组合在一起,最后能得到一个组装好的玩具。 主要的算法 链接分析(Link analysis) 从搜索引擎,社交网络到在线营销,各实体之间的关系分析十分重要。链接分析有很多方法和特点,每个方法都可以是一个算法,尽管它们的基础是相似的。比如,谷歌的佩奇排名(PageRank),Facebook的朋友推荐,Youtube或Netflix的视频推荐——它们的参数可能不同,但背后的数学本质上是一样的。 数据压缩 从zip到mp3,从JPEG到MPEG-2,这些算法压缩数据以使系统成本更低,更高效,而且更容易传输。数据压缩用于视频游戏,视频,音乐,云计算,数据存储,数据库以及你在计算机中下载的任何内容。 RSA加密算法 RSA加密算法由RSA公司的三位创始人(Ron Rivest,Adi Shamir,Leonard Adleman)共同提出,RSA即三人姓氏的首字母。该算法引入了加密技术,并为每个人可用。该算法解决了一个简单但复杂的问题:如何在最终用户和独立平台之间共享公共密钥。RSA算法适用于公开密匙加密和数字签名,广泛用于保护通过互联网等不安全网络发送的敏感数据。 安全散列算法 (责任编辑:本港台直播) |