图姆-库克算法（英語：Toom–Cook），有时也被称为Toom-3算法，由安德鲁·图姆命名，他提出了这种算法的基本原理，而斯蒂芬·库克则最先用简洁的形式描述并改进了这种算法，将其作为大整数的乘法算法。 图姆-库克算法的原理是：对于给定的两个大整数 a {\displaystyle a} 和 b {\displaystyle...

启发式搜索 遗传算法 数据结构的算法 数论与代数算法 计算几何的算法 凸包算法 图论的算法 哈夫曼编码 树的遍历 最短路径算法 最小生成树算法 最小树形图 网络流算法 匹配算法 分團問題 动态规划 其他 数值分析 加密算法 排序算法 检索算法 随机化算法 关于并行算法，请参阅并行计算一文。 Thomas H...

Floyd-Warshall算法（英語：Floyd-Warshall algorithm），中文亦称弗洛伊德算法或佛洛依德算法，是解决任意两点间的最短路径的一种算法，可以正確處理有向圖或负权（但不可存在负权回路）的最短路径問題，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度為 O...

for(short i=len-1;i>=0;--i) putchar(ans[i]|'0'); return 0; } 乘法算法 § 大數字的快速乘法演算法 卡拉楚巴算法 图姆-库克算法 頌哈吉-施特拉森演算法 Jacqui Cheng. Researchers: 307-digit key crack...

Kőnig）和艾蓋瓦里·耶內的工作之上创建起来的。 詹姆士·芒克勒斯在1957年回顾了该算法，并发现它的时间复杂度为（强）多项式时间。 此后该算法被称为库恩-芒克勒斯算法或芒克勒斯分配算法。原始算法的时间复杂度为 O ( n 4 ) {\displaystyle O(n^{4})} ，但杰克·爱德蒙斯（英语：Jack...

000位數）時，頌哈吉-施特拉森演算法的速度會比較早期的卡拉楚巴算法和图姆-库克算法要快。GNU多重精度运算库用這個演算法計算至少1728至7808個64位元字節的數值（十進制下的33,000至150,000位數），依硬體架構而定，有一個用Java實現的頌哈吉-施特拉森演算法，可以計算十進位超過74,000位數。...

最小费用最大流问题 二分图及任意图上的最大匹配 带权二分图的最大权匹配 最大团 最大独立集 最小覆盖集 最小支配集 戴克斯特拉算法(D.A) 克鲁斯卡尔算法(K.A) 普里姆算法(P.A) 拓扑排序演算法(TSA) 關鍵路徑演算法(CPA) 广度优先搜索算法(BFS) 深度优先搜索算法(DFS) 数学主题...

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 - 也叫单源最短路问题，即已知起始结点，求最短路径的问题。在边权非负时适合使用Dijkstra算法，若边权为负时则适合使用Bellman-ford算法或者SPFA算法。...

年代中期由卢卡斯影业的计算机图形研究小组成员艾德文·卡特姆、洛伦·卡彭特和罗伯特·库克所开发的，那个研究小组最后发展成了今天的皮克斯。 该架构最早使用于 1982 年的科幻片《星际迷航 2：可汗之怒》中的创世片段。皮克斯的 PRMan 是 Reyes 算法的一个实现。 根据最初描述该算法的论文，Reyes...

约翰·怀尔德·图基（英語：John Wilder Tukey，/ˈtuːki/，1915年6月16日—2000年7月26日）是一名美國數學家和統計學家，以開發快速傅里葉變換算法和箱形圖而知名。圖基範圍檢驗（英语：Tukey's range test）、圖基拉姆達分布（英语：Tukey lambda...

图形的科学学科，是计算机科学的一個分支領域，主要關注數位合成與操作視覺的圖形內容。雖然這個詞通常被認為是指三維圖形，事實上同時包括了二維圖形以及影像處理。 简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法...

文化中的传统音乐节奏。在现代密码学方面，它是RSA算法（一种在电子商务中广泛使用的公钥加密算法）的重要部分。它还被用来解丢番图方程，比如寻找满足中国剩余定理的数，或者求有限域中元素的逆。辗转相除法还可以用来构造连分数，在施图姆定理和一些整数分解算法中也有应用。辗转相除法是现代数论中的基本工具。...

算法。NSA没有干涉任何设计问题！”相反，一本解密了的NSA关于加密历史的书则写道： 1973年NBS向私人工业征集数据加密标准。第一份投标方案令人失望，因此NSA开始研究它自己的算法。此后，负责研究和工程的主任霍华德·罗森布拉姆（Howard Rosenblum）发现IBM的沃尔特·塔克...

克、詹姆斯·H·克拉克、约翰·沃诺克和阿兰·凯一起上他的课。从萨瑟兰的绘图程序Sketchpad中，他意识到新兴的计算机图形学将成为动画行业的基础，这刚好结合了他的爱好——技术和动画，并决心投身于这一行。在那段时间，他发明了两个计算机图形学的基本技术：纹理映射和B样条，设计算法...

图就是没有方向的，因为甲和乙握过手也意味着乙一定和甲握过手。相反，如果一条从甲到乙的边表示甲欠乙的钱，则该图就是有方向的，因为“曾经欠钱”这个关系不一定是双向的。前一种图称为无向图，后一种称为有向图。 图是图论中的基本概念。1878年，詹姆斯·西尔维斯特首次使用“图”这一名词：他用图...

圖基共同開發了這一算法（見库利－图基快速傅里叶变换算法）。 此動機是由IBM沃森研究所的理查德·加溫（英语：Richard Garwin）博士所提供，他關心的是為SALT會談驗證與蘇聯的核武條約。加溫認為，如果他有一個非常快的傅里叶变换，他可以在蘇聯周邊國家的地面上安裝傳感器。他向庫利和圖...

定位特征值、最小二乘优化等。数值线性代数的核心问题是开发在有限精度计算机上应用真实数据时不会引入误差的算法，这通常通过迭代法来实现，而非直接方法。 数值线性代数是由约翰·冯·诺伊曼、艾伦·图灵、詹姆斯·哈迪·威尔金森、阿爾斯通·斯科特·豪斯霍爾德、喬治·福賽思（英语：George Forsythe）、海因茨·魯蒂紹爾（英语：Heinz...

这是给所有人的”，体育馆内的液晶显示器光管随即显示出文字来。2017年，他因“发明了万维网、第一个浏览器和使得万维网得以扩展的基础协议及算法”而获得2016年度的图灵奖。 伯纳斯-李出生於英國倫敦，是康威·柏內茲-李（英语：Conway Berners-Lee）和瑪麗·李·伍茲（英语：Mary Lee...

Hockett）对他的理论的发展。他们的方法源自丹麦结构语言学家路易·叶尔姆斯列夫的工作，叶尔姆斯列夫将算法语法引入了一般语言学。乔姆斯基基于这套符号串生成语言的理论，将逻辑上可能存在的语法分为四类，并将其合称为乔姆斯基谱系。这种分类方式下的四类语法呈现出层级关系，且较低级的语法包含较高级语法...

（原始内容存档于2024-04-10）.  ACM图灵奖官方网站（页面存档备份，存于互联网档案馆） 计算的美丽--图灵奖第一个40年 1998年得主詹姆斯·尼古拉·格雷介绍（页面存档备份，存于互联网档案馆） 计算机科学主题 计算机科学 计算机协会 诺贝尔奖 菲尔兹奖 克劳德·E·香农奖 阿贝尔奖 各大学图灵奖得主列表 沃尔夫奖...

。以其在類神經網路方面的贡献闻名。辛顿是反向传播算法和对比散度算法（Contrastive Divergence）的发明人之一，也是深度学习的积极推动者，被誉为“深度学习教父”。 辛顿因在深度学习方面的贡献与约书亚·本希奥、杨立昆共同获得2018年的图灵奖。2024年，辛顿与约翰·霍普菲尔德共同获得诺贝尔物理学奖。...

Thompson Jaynes）的著名尝试。奥卡姆剃刀的（贝叶斯）概率基础，是由大卫·麦克卡伊（英语：David J. C. MacKay）在他的著作《信息论、推理和学习算法》（Information Theory, Inference, and Learning...

IEEE約翰·馮·諾伊曼獎章 IEEE理察·衛斯里·漢明獎章 IEEE電腦先鋒獎 IEEE西澤潤一獎 诺贝尔奖 菲尔兹奖 阿贝尔奖 沃尔夫奖 克劳德·E·香农奖 图灵奖 日本國際獎 高松宮殿下紀念世界文化獎 京都獎 邵逸夫獎 唐獎 搞笑诺贝尔奖 馬可尼獎 約翰·弗里茨獎章 2017 IEEE Medals...

率。任务通常是根据一组输出序列，得到HMM参数的最大似然估计值。目前还没有精确解这问题的可行算法，可用鲍姆-韦尔奇算法或Baldi–Chauvin算法高效地推导出局部最大似然。鲍姆-韦尔奇算法是最大期望算法的特例。 若将HMM用于时间序列预测，则更复杂的贝叶斯推理方法（如马尔可夫链蒙特卡洛采样法，...

提供了一些在该领域的最广泛使用的工具，特别是史密斯-沃特曼算法（与坦普尔·史密斯共同研发）是许多序列比较方案的基础。1988年，沃特曼和埃里克兰德的发表具有里程碑意义的论文，描述了一项用数学模型进行印迹法作图的工作。这为许多后来的DNA作图和测序项目，特别是人类基因组计划奠定了理论基础。 Michael...

for Industrial and Applied Mathematics）波利亞獎 1996年，获得计算机协会算法与计算理论分会（ACM SIGACT）高德納獎 2000年，获得计算机协会图灵奖 2021年，获得日本稻盛基金会京都奖 1998年，当选美国国家科学院院士 2000年，当选美国人文及科学院院士...

X的续作，发布会上连同iPhone XR一起于2018年9月12日在苹果园区史蒂夫·乔布斯剧院（英語：Steve Jobs Theater）由蒂姆·库克发布。與iPhone XS相比，iPhone XS Max除了擁有較大的螢幕、更長電池使用時間与雙卡雙待（雙卡雙待只為中國大陸、香港及澳門地區提供）外，一切規格皆相同。...

LeCun）等人开始将1974年提出的标准反向传播算法应用于深度神经网络，这一网络被用于手写邮政编码识别。尽管算法可以成功执行，但计算代价非常巨大，神经网络的训练时间达到了3天，因而无法投入实际使用。许多因素导致了这一缓慢的训练过程，其中一种是由于尔根·施密德胡伯的学生赛普·霍克赖特（英语：Sepp...

新挪威语 欧西坦语 葡萄牙语 普什图语 契维语 日语 瑞典语 塞尔维亚-克罗地亚语 塞尔维亚语 塞索托语 世界语 僧伽罗语 斯洛伐克语 斯洛文尼亚语 斯瓦希里语 盖尔语 索马里语 塔吉克语 泰语 汤加语 土耳其语 土库曼语 威尔士语 维吾尔语 乌克兰语 乌兹别克语 巴斯克语 西班牙语 希伯来语 希腊语...

图灵停机问题的变体（比如，考虑只有 ON 和 OFF 两个状态的机器，当给定的图灵机停机时，系统状态被置为 ON；当图灵机运行时，系统则被置为 OFF。如此，系统状态将完全取决于图灵机本身。但是并没有算法上可行的方法来确定图灵机是否停机）来说明一个确定性的系统并不需要一定是图灵可计算的（从算法角度讲可进行有效计算的）。...

，斯蒂芬森甚至让著名密码学家布鲁斯·施奈尔帮忙设计了一个真实的加密算法，还在书后附录中给出了完整的论文和Perl程序代码。 非计算机背景的读者可能难以理解书中的技术细节，但是本书依然获得了许多科幻读者和文学评论家的好评。评论家杰克·克莱顿（Jay Clayton）在他的著作《查尔斯·狄更斯在赛博空间...