布斯乘法算法（英語：Booth's multiplication algorithm）是计算机中一种利用数的2的补码形式来计算乘法的算法。该算法由安德鲁·唐纳德·布思于1950年发明，当时他在伦敦大学柏贝克学院做晶体学研究。布斯曾使用过一种台式计算器，由于用这种计算器来做移位计算比加法快，他发明了该...

乘法算法是计算两个数值相乘乘積的算法。为了提高运算效率，不同大小的数字适用不同的乘法算法。自十进制数字系统诞生以来，就已开始发展乘法算法。 网格法（英语：Grid method multiplication） （或盒式法）是一种用于给小学生进行乘法计算启蒙的简单乘法算法...

电脑设计相应的乘法器硬件。尽管如此，直到1970年，大部分小型计算机都还没有乘法指令。程序员们使用一种叫“乘法例程”的方法进行重复的位移与累计部分积来获取结果，通常会用循环展开来实现。大型计算机拥有乘法指令，用的也是与“乘法例程”中采取位移和加法一样的方法。 布斯乘法算法 Computer Architecture: A quantitative...

印度的格子乘法在唐代流入中国，在9世纪初经花拉子米介绍到阿拉伯，但都未能流行。 未解決的计算机科学問題：计算两个n位数相乘的最快算法是什么？ 電腦有特別的算法來處理大數之間的相乘，見乘法算法。 華人小學生通常要背誦九九乘法表來學習乘法。 史豐收速算法提出了用“本個 +後進”的方式來計算乘法。 尺規作圖作乘法的方法：給定長為...

安德鲁·唐纳德·布思（Andrew Donald Booth，1918年2月11日—2009年11月29日）是一位英国的工程师、物理学家与计算机科学家。 他曾领导了用于计算机的磁鼓存储器的研发；此外，他还发明了布斯乘法算法。在1943年到1945年间，布思是英国橡胶生产者研究协会（BRPRA）下辖...

乘法和平方根运算之现代算法的结合。该算法反复替换两个数值的算术平均数和几何平均数，以接近它们的算术-几何平均数。 下文的版本也被称为高斯-欧拉，布伦特-萨拉明（或萨拉明-布伦特）算法；它于1975年被理查德·布伦特和尤金·萨拉明独立发现。日本筑波大学于2009年8月17日宣布利用此算法计算出π小数点后2...

虽然最早是为应用最小二乘法而定义的算法，lasso正则化可以简单直接地拓展应用于许多统计学模型上，包括广义线性模型，广义估计方程，成比例灾难模型和M-估计。Lasso选择子集的能力依赖于限制条件的形式并且有多种表现形式，包括几何学，贝叶斯统计，和凸分析。 Lasso算法与基追踪降噪联系紧密。 蒂布...

級數快很多；另一项是發现了可以快速計算大數字乘積的乘法演算法。電腦大部分的工作時間都是在計乘法，這類演算法對現代計π格外重要。這類演算法包括嘉良對馬（Karatsuba）算法、譚曲（Toom－Cook）乘法及以傅里叶变换為基礎的乘法演算法（傅里叶乘法）。 迭代演算法最早是在1975年至1976年间分...

1937年11月，任职于贝尔实验室的乔治·斯蒂比兹发明了用继电器表示二进制的装置。它是第一台二进制电子计算机。 加法：0+0＝0，0+1＝1，1+0＝1，1+1＝10 减法：0－0＝0，1－0＝1，1－1＝0，10－1＝1 乘法：0×0＝0，0×1＝0，1×0＝0，1×1＝1 除法：0÷1＝0，1÷1＝1 二進制的一種特殊的算法...

ax+my=1} 这个方程可用扩展欧几里得算法解出（参见上文）。在RSA算法中，寻找乘法逆是非常重要的一步，它决定了使用哪个数来解密信息。虽然RSA算法不使用域而是使用环，扩展欧几里得算法仍然可以用来求乘法逆。欧几里得算法也被应用于纠错码，例如，它可以代替伯利坎普－梅西算法解基于有限域的BCH码和里德-所罗门码。...

(数理逻辑)的概念。皮亚诺当时并不知道戈特洛布·弗雷格所做的相似工作。 大约在同一时间，理查德·戴德金证明了自然数具有归纳的独特特征。戴德金提出了一种不同的证明思路，这种证明缺乏皮亚诺公理的形式逻辑特征。然而，戴德金的工作证明了皮亚诺系统中无法证明的定理，包括自然数集合的唯一性（考虑同构的情况下）以及函数和数学归纳的加法和乘法的递归定义。...

乘除法不會有抵消或是某一數字被吸收的問題，不過仍會出現一些小誤差，若連續運算，誤差會變大。實務上，要進行上述運算的數位邏輯可能會相當的複雜（像是布斯乘法算法以及除法器）。 由于浮点数不能表达所有实数，浮点运算与相应的数学运算有所差异，有时此差异极为显著。 比如，二进制浮点数不能表达0.1和0.01，0...

長除法也稱為直式除法（英語：Long division），是算术中除法的演算法，可以處理多位數的除法，而且很簡單，可以用紙筆計算。長除法將除法分為許多由減法及乘法組合的步驟。長除法中，被除數會除以除數，得到一個數字，稱為商數。長除法將除法分為許多簡單的步驟，因此可以處理任意長度數字的除法。長除法可以...

个元素，计算每个元素需要 n {\displaystyle n} 次数字乘法。如果使用施特拉森算法的话，可以将数字乘法的次数减低到大约 n 2.8 {\displaystyle n^{2.8}} 次。此外，编程语言或环境本身对算法的复杂度也会有影响。 某些特殊类型的矩阵携带的数据量比一般矩阵要少，同...

斯消元法和矩阵分解的有效算法上。线性代数成为数字模拟和模型的基本工具。 线性代数起源于对二维和三维直角坐标系的研究。在这里，一个向量是一个有方向的线段，由长度和方向同时表示。这样向量可以用来表示物理量，比如力，也可以和标量做加法和乘法。这就是实数向量空间的第一个例子。...

斯（Clifford Cocks）在一个内部文件中提出了一个与之等效的算法，但该算法被列入机密，直到1997年才得到公开。 對极大整数做因数分解的難度決定了 RSA 算法的可靠性。換言之，對一极大整数做因数分解愈困难，RSA 算法愈可靠。假如有人找到一种快速因数分解的算法的话，那么用 RSA...

的十进制精度已高达6.28×1013位。当前人类计算 π {\displaystyle \pi } 的值的主要目的是为打破记录、测试超级计算机的计算能力和高精度乘法算法，因为几乎所有的科学研究对 π {\displaystyle \pi } 的精度要求都不会超过几百位。 經典近似值 整数：3...

感知器（英語：Perceptron）是弗兰克·罗森布拉特（英语：Frank Rosenblatt）在1957年就职于康奈尔航空实验室（Cornell Aeronautical Laboratory）時所發明的一種人工神經網路。它可以被視為一種最簡單形式的前馈神經網路，是一種二元线性分类器。 罗森布拉特给出了相应的感知机学习算法...

左右，直径为2至4毫米。最初的算筹的截面是圆形的，后来变成三角、四角形。 汉朝：《汉书·律历志》记载 其算法用竹。直径一分，长六寸；二百七十一枚而成觚，为一握。 隋朝：《隋书·律历志》记载 其算法用竹。广二分，长三寸，正策三廉（三角形）积二百一十六枚成六觚；乾之策也。负策四廉（四方形），积一百四十四枚，成方，坤之策也...

这是普通的最小二乘 （OLS）方法。 然而，在因变量不具有恒定方差的情况下，可以最小化加权平方残差的总和;看加权最小二乘法 。 理想情况下，每个权重应等于观察方差的倒数，但是在迭代加权最小二乘算法中，可以在每次迭代时重新计算权重。 通过模型公式的适当变换，可以将一些非线性回归问题移动到线性域。 例如，考虑非线性回归问题...

算法可歸類在「移位和相加」（shift-and-add）演算法中。在計算機科學中，若CPU沒有硬體的乘法器，常會用CORDIC來實現浮点数运算。 英國數學家亨利·布里格斯（英语：Henry Briggs (mathematician)）早在1624年時就已發現此算法，後來Robert...

算法。 用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有： Dijkstra算法 A*算法 Bellman-Ford算法 SPFA算法（Bellman-Ford算法的改进版本） Floyd-Warshall算法 Johnson最短路算法（英语：Johnson's...

贝利-波尔温-普劳夫公式（BBP公式）提供了一个计算圓周率π的第n位二进制数的spigot算法（英语：spigot algorithm）（spigot algorithm）。这个求和公式是在1995年由西蒙·普勞夫提出的，并以公布这个公式的论文作者大卫·贝利、彼得·博温（英语：Peter...

比例乃西士若往·纳白尔所作，以借数与真数对列成表，故名对数表。”中国因此普遍称之为“对数”。 对数对科学的进步有所贡献，特别是对天文学，使某些繁难的乘法计算转换为加法计算。在计算器和计算机发明之前，对数长期用于测量、航海、和其他应用数学分支中。 对数符号 log {\displaystyle \log...

CS)是一種新興的取樣方法，相比長久以來被使用的奈奎斯特取樣定理(Nyquist Sampling Theorem)，能更高效的方式採樣信號。壓縮感知最主要利用信號的稀疏性來尋找欠定線性系統的稀疏解，因此能從較少的取樣樣本中還原信號。近幾年有許多文獻提出了許多有效的算法...

{O}}(n^{s})} 时间内算出矩阵乘法，那么可以构造出一种 O ( n s ) {\displaystyle {\mathit {O}}(n^{s})} 时间内的行列式求值算法。这说明求矩阵的行列式的值和矩阵的乘法有相同的复杂度。于是，通过分治算法或者其它的方法，可以达到比 O ( n 3...

系。統計學也在如心理學，教育学以及公共衛生學系中被視為是一門主科。 统计学的数学基础建立在17世纪布莱兹·帕斯卡和皮埃爾·德·費馬发展的概率论上。概率论从研究几率得来。最小二乘法由卡爾·弗里德里希·高斯于1794年第一次得出。现代计算机可以进行更大尺度的统计运算，生成了许多无法用人工计算的新公式。...

於抽象群論方式和從計算群論中特別是實現于有限群上的時候所得到的算法知識的結合。群論的應用不限於數學；科學如物理、化學和計算機科學都受益於這個概念。 很多數系統，比如整數和有理數享有自然給予的群結構。在某些情況下比如對于有理數，加法和乘法運算二者都引發群結構。這種系統是叫做環和域的更一般的代數結構的前身。...

杨辉三角形，又称帕斯卡三角形、賈憲三角形、海亚姆三角形、巴斯卡三角形，是二项式系數的一种写法，形似三角形，在中国首现于南宋杨辉的《詳解九章算法》得名，其在书中说明是引自贾宪的《释锁算书》，故又名贾宪三角形。前9行写出来如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10...

高斯模糊，图像处理中的一种技术 高斯不动点 高斯随机场 高斯自由场 高斯积分 高斯变异函数模型 高斯混合模型 高斯网络模型 高斯噪声 高斯平滑 逆高斯分布，也称为 Wald 分布 高斯码——在多伦多大学网站 （页面存档备份，存于互联网档案馆）上有描述 高斯连接积分（纽结理论） 确定星期几的高斯算法 高斯复活节算法...

此定理又稱毕氏定理、商高定理、畢達哥拉斯定理、新娘座椅定理或百牛定理。「畢氏」所指的是其中一個發現這個定理的古希臘數學家畢達哥拉斯，但歷史學家相信這個定理早在畢達哥拉斯出生的一千年前已經在世界各地廣泛應用。不過，現代西方數學界統一稱呼它為「畢達哥拉斯定理」。日本除了翻譯西方的「畢達哥拉斯之定理」外亦有「三平方之定理」的稱呼。...