• 算法(英語:Grover's algorithm)是一種量子算法,於1996年由電腦科學家洛夫·提出。假設現在有一個未知的函數,算法只需測試此未知的函數 O ( N ) {\displaystyle O({\sqrt {N}})} 次,其中 N {\displaystyle N}...
    11 KB (1,815 words) - 01:37, 16 May 2025
  • 後量子密碼學的動力之一,因為目前記錄的資料可能在未來都仍是敏感資料。 目前量子計算的攻擊主要是針對公鑰演算法,大部份目前使用的對稱密鑰加密以及散列函數比較可以抵擋量子電腦的攻擊。量子的算法確實可以加速對於對稱加密的攻擊,但密鑰長度加倍即可有效抵抗此攻擊。後量子的對稱密碼學和現行的對稱密碼學差異不大。...
    16 KB (1,953 words) - 20:04, 12 April 2025
  • 量子演算法 (redirect from 量子算法)
    最著名的演算法是用於因式分解的蕭爾演算法以及用於搜索非結構化數據庫,或無序列表的算法。蕭爾演算法比最著名的經典分解算法(普通數域篩選法)運行得快得多(呈指數級)。對於相同的任務,演算法的查詢複雜度跟經典演算法相比有平方的加速。 量子计算 量子編程 量子图灵机 秀尔算法 量子比特 量子信息科学 量子计算优越性 Nielsen...
    5 KB (465 words) - 04:09, 1 June 2025
  • 洛夫·庫瑪爾·(英語:Lov Kumar Grover,1961年—)是一名印度裔美國電腦科學家。他是用於量子計算的資料庫搜索算法的發起人。於1996年的算法贏得了聲譽,是為量子計算提出的第二個主要算法(繼1994年的秀爾演算法之後),2017年終於在可擴展的物理量子系統中實現。算法已經成為眾多科普文章的主題。...
    6 KB (519 words) - 19:02, 25 June 2025
  • 里·埃里斯特·辛顿,FRS(英語:Geoffrey Everest Hinton,1947年12月6日—),又译杰里·欣顿,英国出生的加拿大计算机学家和心理学家,多伦多大学教授。以其在類神經網路方面的贡献闻名。辛顿是反向传播算法和对比散度算法(Contrastive...
    14 KB (1,097 words) - 01:31, 12 July 2025
  • 勒文海姆-斯科伦定理。 相继式演算中的切消定理。 保·约瑟夫·科恩(Paul Cohen)在1963年证明的连续统假设的独立性。 数理逻辑的重要著作有戈特洛布·(Gottlob Frege)的《概念文字》(Begriffsschrift)、伯特兰·素的《数学原理》(Principia Mathematica)等。...
    10 KB (1,533 words) - 01:41, 4 July 2025
  • 本福特定律:最早是由西蒙·紐康在1881年提出。 三次方程的卡尔达诺公式:解法的思路来自塔塔利亚。 欧拉数e:雅各布·伯努利第一個注意到此常數。 RSA加密算法:RSA是1977年由纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard...
    2 KB (313 words) - 22:29, 2 September 2024
  • 机成了熱門話題。此外,对于广泛使用的非结构化搜索,1996年提出的算法让量子计算机也能加速处理这类问题。 除了理論之外,也有不少學者著力於利用各種量子系統來實現量子计算机。 傳統计算机即按一定算法变换输入信号序列的机器,其算法由计算机的内部逻辑电路实现。...
    42 KB (4,743 words) - 04:07, 1 June 2025
  • 戴克斯特拉算法(英語:Dijkstra's algorithm),又稱迪杰斯特拉算法、Dijkstra算法,是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法,并于3年后在期刊上发表。戴克斯特拉算法使用类似廣度优先搜索的方法解决赋权图的单源最短路径问题。 该算法...
    39 KB (4,746 words) - 00:26, 4 July 2025
  • 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法(英语:primal-dual methods)。美国数学家哈德·W·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家科尼·德內什(英语:Dénes...
    22 KB (3,067 words) - 15:39, 27 May 2024
  • 为自然对数)。目前已经发现一种精确的量子二分查找算法,在最坏情况下的查询次数为 4 log 605 ⁡ n ≈ 0.433 log 2 ⁡ n {\textstyle 4\log _{605}n\approx 0.433\log _{2}n} 。相比之下,算法是用于搜索无序列表的最优量子算法,所需的查询次数为 O (...
    73 KB (9,877 words) - 05:58, 8 July 2025
  • 辗转相除法是历史上第一个整数关系算法(英语:integer relation algorithm),即寻找两個可通約實數的整数关系的算法。近年来,出现了一些新颖的整数关系算法,如埃拉曼·森(英语:Helaman Ferguson)和福尔卡德于1979年发表的森-福尔卡德算法(Ferguson–Forcade...
    92 KB (16,106 words) - 07:48, 3 February 2025
  • {N}})} 。這一結果表明算法是最優的,並表明量子計算機不能在多項式時間內僅使用證明人解決NP完全的問題。 2005年,瓦茲拉尼和他的兄弟維傑·瓦茲拉尼(英语:Vijay Vazirani)獲選為計算機協會會士,烏梅什因其對理論計算機科學和量子計算的貢獻,維傑則因其在近似算法...
    5 KB (526 words) - 02:06, 3 April 2024
  • 算法。得知此事后,互利的CEO盖文·贝尔森(Gavin Belson,马特·斯饰演)提出要以四百万美元的价格收购魔笛手。与此同时,皮特·雷戈里承诺向魔笛手投资二十万美元,占股百分之五,这使得魔笛手的也达到了四百万美元,与贝尔森的出价相同。...
    24 KB (2,226 words) - 15:43, 9 June 2025
  • transform and its Applications (量子傅立葉變換) Chapter 6: Grover's algorithm (算法) Chapter 7: Quantum Computers: Physical Realization (量子計算機:物理實現) Chapter...
    10 KB (1,007 words) - 15:51, 5 February 2025
  • 傑·彭斯是科學家莱昂内尔·彭斯與瑪麗特·利斯的兒子,為數學家奥利·彭斯(英语:Oliver Penrose)與西洋棋大師乔纳森·彭斯的兄弟。 他因證明黑洞的形成符合廣義相對論的預測而获得2020年诺贝尔物理学奖。 杰·彭斯生於英格兰埃塞克斯的科爾切斯特,是瑪麗特·利斯(Margaret...
    32 KB (3,587 words) - 14:14, 5 July 2025
  • 圆周率近似值 (category 圆周率算法)
    132}是佩爾方程「x2-2y2 = -1」的其中一個解答。) 印度數學家斯里尼瓦瑟·拉马努金發現了π的很多其他表示方式。他與戈雷·哈德·哈代一起工作了很多年。 如果要計算π小數點後很多位,計算者通常會使用高斯-勒让德算法,波尔温公式(英语:Borwein's algorithm),和1976年發明的薩拉明 - 布倫特公式。...
    64 KB (9,915 words) - 05:24, 14 July 2025
  • 佩尔·埃里克··马丁-洛夫(瑞典語:Per Erik Rutger Martin-Löf,1942年5月8日—),瑞典逻辑学家、数理统计学家和哲学家。他以其在概率论基础方面的工作而闻名。自20世纪70年代以后,他的工作主要集中在逻辑学方面。在哲学逻辑方面,他的研究专注于蕴涵及判断学说,并在一定程度上受到了...
    9 KB (997 words) - 02:29, 23 August 2024
  • 高斯连接积分(纽结理论) 确定星期几的高斯算法 高斯复活节算法 高斯括号——在WolframMathWorld (页面存档备份,存于互联网档案馆)上有描述 高斯模运算 高斯整数,通常写为Z[i] 高斯素数 高斯对数(也称为加减对数) 高斯-克吕坐标系 高斯网 高斯光学 高斯最小约束原理 对于轨道力学中的轨道确定:...
    10 KB (950 words) - 10:25, 30 April 2025
  • 模式搜索,收敛特性优于Nelder–Mead法(启发式算法,带单纯形),下详。 镜像下降 除了(有限终止)算法与(收敛)迭代法,还有启发式算法,是指任何不能保证(数学上)找到解,但某些实际情况中有用的算法。一些著名的启发式算法: 差分进化算法 动态松弛法 进化算法 遗传算法 随机重启的爬山算法 模因算法...
    42 KB (5,879 words) - 17:23, 8 September 2024
  • 里·里麦特(1999)渗流 (第二版) (页面存档备份,存于互联网档案馆) 斯普林出版社 D.本·亚伯拉罕, S.哈夫林(2000)分形和无序系统中的扩散与反应 (页面存档备份,存于互联网档案馆),剑桥大学出版社 波巴思·贝拉;莱尔顿·奥利 (2006) 渗流,剑桥大学出版社,...
    3 KB (431 words) - 07:06, 12 May 2022
  • 数学中,洛尔同调是一种研究辛几何与低维拓扑的工具。洛尔同调是有限维莫尔斯同调的无穷维类似物,是一种新颖的不变量。安德烈斯·洛尔先后提出了多种构造: 在证明辛几何的阿诺德猜想时,提出了洛尔同调的第一个版本,现在称作拉朗日洛尔同调; 为辛流形的拉朗日子流形提出了密切相关的理论;...
    31 KB (4,933 words) - 23:37, 17 May 2025
  • 拉基米爾·納烏莫維奇·瓦普尼克(俄語:Владимир Наумович Вапник,英語:Vladimir Naumovich Vapnik,1936年12月6日—)是一名俄裔美國計算機科學家、研究人員和學者。他是統計學習的VC理論的主要開發者之一,也是支持向量機方法和支持向量聚類算法的共同發明者。...
    12 KB (1,006 words) - 19:33, 3 July 2025
  • 1995年,美國數學家斯坦·瓦纳(英语:Stan Wagon)和斯坦利·拉比諾維茨(Stanley Rabinowitz)发明了一种簡單的阀门算法,其運算速度類似arctan演算法,但速度比迭代算法慢。 贝利-波尔温-普劳夫公式(BBP)是另一條阀门算法,屬於一种位數萃取演算法(英语:digit...
    131 KB (18,218 words) - 13:33, 13 April 2025
  • Edmonds)共同開發了埃德蒙茲-卡普演算法,用於解決網路上的最大流問題。1972年,他發表一篇在複雜性理論中具有里程碑意義的論文《組合問題中的可減少性》,其中他證明了21個NP-完全問題。 1973年,他和約翰·霍普克夫特發表了霍普克洛夫特-卡普算法,這是已知的在二分圖中尋找最大勢匹配的最快方法。...
    13 KB (1,034 words) - 20:03, 4 July 2025
  • 切斯特(1956)等人模拟了一台 IBM 704计算机上的抽象神经网络的行为。 兰克·森布拉特(英语:Frank Rosenblatt)创造了感知机。这是一种模式识别算法,用简单的加减法实现了两层的计算机学习网络。...
    27 KB (3,855 words) - 00:53, 3 July 2025
  • 解释过去的SVM模型。为识别模型用于进行预测的特征而对支持向量机模型做出事后解释是在生物科学中具有特殊意义的相对较新的研究领域。 原始SVM算法是由蘇聯數學家拉基米尔·瓦普尼克和亞歷克塞·澤范蘭傑斯于1963年发明的。1992年,伯恩哈德·E·博瑟(Bernhard E. Boser)、伊莎贝尔·M·盖昂(Isabelle...
    38 KB (6,189 words) - 01:27, 4 July 2025
  • 際象棋特級大師、前國際象棋世界冠軍加里·基莫维奇·卡斯帕夫與另一位棋手佛雷德利·里德爾(英语:Frederic Friedel)根據遊戲算法的描述,開發了全新版本的Turochamp,並把它視為娛樂象徵。他們開發的最初版本無法重現圖靈和連尼的棋局,因此二人諮詢了數位電腦象棋專家以及和圖靈同時...
    18 KB (2,159 words) - 23:16, 7 April 2024
  • Search for the Universe's Hidden Geometry) 微分几何讲义(2004 年) 2023年:邵逸夫奖 2018年,马塞尔·斯曼奖 2010年,以色列沃尔夫数学奖 2003年,中华人民共和国国际科学技术合作奖 1997年,美国国家科学奖章 1994年,瑞典皇家科学院克拉福德奖...
    33 KB (3,834 words) - 15:59, 2 July 2025
  • (原始内容存档于2024-04-10).  ACM图灵奖官方网站(页面存档备份,存于互联网档案馆) 计算的美丽--图灵奖第一个40年 1998年得主詹姆斯·尼古拉·雷介绍(页面存档备份,存于互联网档案馆) 计算机科学主题 计算机科学 计算机协会 诺贝尔奖 菲尔兹奖 克劳德·E·香农奖 阿贝尔奖 各大学图灵奖得主列表...
    17 KB (775 words) - 07:00, 3 July 2025
  • 1977年,FhG的部分行政所有权归属德国国防与研究部。 1984年,FhG拥有约3500名雇员和33所研究所,研究预算3亿6000万德国马克。 1987年,劳恩霍夫集成电路研究所开始开发一种音频压缩算法,成为了后来ISO-MPEG Audio Layer-3标准(ISO/IEC 11172-3和ISO/IEC 13818-3)即MP3。...
    10 KB (978 words) - 00:42, 26 August 2024