算法

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

推荐关键词

最新资讯

CoinBene满币消息:北京将超前布局6G、算法创新、区块链等数字技术
3天前 1.14万万阅读 | 传媒
美团外卖首次公开算法调整,能解救外卖小哥么?
4天前 3.39万万阅读 | 业界
关注!第二届“马栏山杯”国际音视频算法大赛颁奖盛典暨高峰论坛即将举行
6天前 7544万阅读 | 传媒
美团首次公开外卖骑手时间算法 配送时间更弹性
1周前 1.29万万阅读 | 业界
美团正式公开外卖配送算法 “预估到达时间”是这样来的
1周前 4.08万万阅读 | 业界
美团公布外卖送达算法
1周前 5.59万万阅读 | 热点
美团首次公布外卖“预估到达时间”算法规则:原来是四个时间
1周前 7912万阅读 | 业界
飓风算法是什么?如何应对百度飓风算法?
1周前 1.10万万阅读 | 业界
谷歌研究新算法:低清图秒变高清图
2周前 3128万阅读 | 业界
7000 字揭秘抖音算法:高流量直播间背后的 6 个逻辑
2周前 5.34万万阅读 | 业界
算法推歌20年:从Pandora、Spotify到QQ音乐、网易云音乐
2周前 2.61万万阅读 | 业界
百度搜索清风算法再次升级 主要针对低质下载站
2周前 3.86万万阅读 | 业界
头部MCN拆解算法逻辑,视频号直播如何实现百万观看
2周前 1.64万万阅读 | 业界
智能推荐算法赋能电商服务,集奇助力打造“千店千面”
2周前 5704万阅读 | 传媒
用户拟可选择关闭算法推荐服务 个性化推送包括在内
2周前 3.53万万阅读 | 业界
网信办下大力打击算法过度推荐操纵榜单 微博CEO亲自下场解释
2周前 552万阅读 | 业界
字节跳动开源最新GAN压缩算法 算力消耗只需原来的1/46
2周前 1.20万万阅读 | 业界
网信办规范算法推荐服务
2周前 7.78万万阅读 | 热点
无需额外成本 新5G算法能够兼具mmWave和Sub-6GHz的速度和覆盖优势
2周前 7544万阅读 | 业界
哭,小红书算法更新,笔记收录又难了.......
2周前 2.93万万阅读 | 业界
第六届信也科技杯圆满成功 图像算法技术盛夏光华绽放
2周前 1.42万万阅读 | 传媒
百度烽火算法持续升级 针对回退按钮失效、恶意劫持等问题
1个月前 7.45万万阅读 | 业界
检测CSAM的儿童安全算法NeuralHash可能被操纵?苹果回应:非同个版本
1个月前 1.42万万阅读 | 业界
Reddit用户发现CSAM检测中使用的苹果NeuralHash算法隐藏在iOS 14.3中
1个月前 3.81万万阅读 | 业界
Reddit用户逆向工程苹果CSAM工具:发现算法早已存在
1个月前 4600万阅读 | 业界
iOS 15支持手动关闭夜景模式 拍照算法大升级!
1个月前 1.67万万阅读 | 业界
零点有数斩获BPAA公共算法赛道十强,助力城市智慧管理
1个月前 1.38万万阅读 | 传媒
研究人员:因担心被FB起诉 已被迫放弃监测Instagram算法的项目
1个月前 7728万阅读 | 业界
比特币算法调整!全球矿工挖矿更难:利润大减
1个月前 5.58万万阅读 | 业界
Xsolla裁员150人:因算法判定他们“不敬业、效率低下”
1个月前 8648万阅读 | 业界
点击查看更多内容

24小时热搜

查看更多内容