算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数,阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前,依然常有直觉想法难以定义为形式化算法的情况。

推荐关键词

最新资讯

被算法困住的音乐人
9小时前 9936阅读 | 评论
亿速云高防CDN,基于先进特征识别算法进行精准的DDoS攻击流量清洗和防御
1天前 2392阅读 | 传媒
被Uber算法解雇的司机,现在要把这家公司告上法庭
3天前 1.07万阅读 | 外闻
当贝D3X星眸算法功能如何?强悍黑科技,高性能投影仪具备哪些特点
5天前 4416阅读 | 传媒
抖音算法下的红人浮沉:毛毛姐和祝晓晗们如何长红不衰?
1周前 3.28万阅读 | 评论
激发校园创新火花 2020 DIGIX全球校园AI算法精英大赛圆满收官
1周前 7360阅读 | 传媒
朋友圈置顶、红包跳转、算法推荐…最新视频号玩法解读
2周前 5.02万阅读 | 推广
开发者避雷指南:百度搜索算法规范全解析
2周前 3.33万阅读 | 经验
Snapchat领跑AR广告市场,微美全息AI算法SDK数字化植入沟通
2周前 1.20万阅读 | 传媒
豆瓣电影更改短评显示机制:仅展示部分短评 算法筛选随机展示
2周前 2.61万阅读 | 动态
算法推荐 | 在iOS14与Android11系统上,App开发如何实现人脸识别
2周前 6624阅读 | 传媒
OPPO推出自研RTK高精度定位算法:定位精度小于1米
1个月前 9480阅读 | 动态
云计算开发学习实例:Python3 最大公约数算法
1个月前 7544阅读 | 动态
The Markup推出公民浏览器项目 用于审核社交媒体使用的算法
1个月前 1.18万阅读 | 动态
谷歌搜索算法更新,将采用新的AI技术识别错误拼写
1个月前 1.55万阅读 | 见闻
网易伏羲论文入选AI顶会NeurIPS:优化算法提升强化学习效率
1个月前 1.23万阅读 | 传媒
深度算法优化 金山云低延迟直播码率再节省12%~17%
1个月前 7360阅读 | 传媒
抖音推荐机制算法 抖音推荐机制是什么样
1个月前 1.27万阅读 | 问答
李彦宏称算法不应追随用户喜好 投喂式信息流考验网络媒体价值观
1个月前 6440阅读 | 动态
李彦宏称算法不应追随用户喜好 应该主动了解用户的高级目标
1个月前 2.36万阅读 | 见闻
点击查看更多内容

24小时热搜

查看更多内容