普里姆算法(英語:Prim's algorithm)是图论中的一种贪心算法,可在一个加权连通图中找到其最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch...
16 KB (1,976 words) - 17:38, 19 September 2023
带权图的生成树中,总权重最小的称为最小生成树。 求取最小生成树的算法: 克鲁斯克尔演算法 - 一种贪心算法,复杂度是 O ( E log E ) {\displaystyle O(E\log {E})} 。 普林姆算法 - 另一种贪心算法,用二叉堆优化时复杂度是 O ( E + V log V...
1 KB (207 words) - 11:40, 21 July 2024
克魯斯克爾演算法(英語:Kruskal's algorithm)是一種用來尋找最小生成樹的演算法,由美國數學家約瑟夫·克魯斯克爾在1956年發表。用來解決同樣問題的還有普林演算法和布盧瓦卡演算法(英语:Borůvka's algorithm)等。三種演算法都是贪心算法的應用。和布盧瓦卡演算法不同的地方是,克魯斯克爾演算法在圖中存在相同權值的邊時也有效。...
6 KB (775 words) - 01:19, 1 February 2024
算法和对比散度算法(Contrastive Divergence)的发明人之一,也是深度学习的积极推动者,被誉为“深度学习教父”。 辛顿因在深度学习方面的贡献与约书亚·本希奥、杨立昆共同获得2018年的图灵奖。2024年,辛顿与约翰·霍普菲尔德共同获得诺贝尔物理学奖。...
14 KB (1,087 words) - 13:52, 7 March 2025
%的关税。《华尔街日报》指出,目前尚不清楚特朗普可以在何种经济或国家安全权力下实施此类关税,而且这样做将违反他在第一任期内谈判达成的美墨加协定。在与墨西哥官员通电话后,特朗普声称墨西哥总统克劳迪娅·辛鲍姆已同意“有效关闭我们的南部边境”以避免关税。辛鲍姆否认了这一点,但向记者保证“不会发生潜在的关税...
201 KB (21,992 words) - 06:50, 21 June 2025
算法。机器学习算法是一类从数据中自动分析获得规律,并利用规律对未知数据进行预测的算法。因为学习算法中涉及了大量的统计学理论,机器学习与推断统计学联系尤为密切,也被称为统计学习理论。算法设计方面,机器学习理论关注可以实现的,行之有效的学习算法...
24 KB (3,381 words) - 17:15, 7 June 2025
算法。对于k = 4的情况,阿佩尔和哈肯在1989年的单行本的附录中给出一个完整的多项式时间的算法及其证明。 四色问题探讨的是平面上地图的染色问题。更一般的情况:曲面上地图的染色问题是由希伍德开始研究的。他在1890年的论文中不仅指出肯普的错误,而且运用肯普...
53 KB (8,430 words) - 02:19, 30 December 2024
普罗克洛在《對幾何原本的評論》中提到欧几里得寫了《几何原本》。 几何原本对于几何学、数学和科学的未来发展,对于西方人的整个思维方法都有极大的影响。《几何原本》的主要对象是几何学,但它还处理了数论、无理数理论等其他课题,例如著名的欧几里得引理和求最大公因數的欧几里得算法...
15 KB (1,772 words) - 16:33, 17 April 2025
图灵奖(英語:ACM A.M. Turing Award),又譯杜林獎、A.M.图灵奖,是计算机协会(ACM)于1966年设立的獎項,专门奖励对计算机事业作出重要贡献的个人。其名称取自世界计算机科学的先驱、英国科学家、曼徹斯特大学教授艾伦·图灵(A.M. Turing),这个奖设立目的之一是纪念这...
17 KB (775 words) - 11:33, 1 April 2025
林、罗纳德·里根等。同时,本书也以极高的技术性著称,其中详细介绍了建立在信息论、模算数和素数分解基础上的现代密码学原理(如RSA),也提到了UNIX操作系统等计算机安全领域的其他主题。为了配合剧情需要,斯蒂芬森甚至让著名密码学家布鲁斯·施奈尔帮忙设计了一个真实的加密算法,还在书后附录中给出了完整的论文和Perl程序代码。...
23 KB (3,368 words) - 12:36, 21 September 2023
丘成桐 (category 古根海姆学者)
现年轻的数学天才,2004年,丘成桐首先在香港成立了面向香港中学生的两年一届的“恒隆数学奖”。2008年,在泰康人寿保险公司董事长陈东升先生和美国坦普顿基金会的支持下,於中國大陸成立丘成桐中学数学奖(現名:丘成桐中学科学奖)。自2013年起,增设丘成桐中学物理奖。2010年開始,於两岸三地举办“丘...
33 KB (3,834 words) - 14:59, 3 June 2025
Tukey,/ˈtuːki/,1915年6月16日—2000年7月26日)是一名美國數學家和統計學家,以開發快速傅里葉變換算法和箱形圖而知名。圖基範圍檢驗(英语:Tukey's range test)、圖基拉姆達分布(英语:Tukey lambda distribution)、圖基可加性檢驗(英语:Tukey's test...
6 KB (255 words) - 10:06, 3 February 2025
模型”,使用近端策略优化(PPO)的多次迭代來微调。这种策略优化算法比信任域策略优化(英语:Model-free (reinforcement learning))(trust region policy optimization)算法更为高效。 此外,OpenAI继续从ChatGPT用户那里收集数...
89 KB (8,390 words) - 13:52, 8 June 2025
约瑟夫-尼古拉斯·德利尔 and Giacomo F. Maraldi(英语:Giacomo F. Maraldi) a century earlier. 普林姆算法: the algorithm was developed in 1930, 27 years before Prim independently...
41 KB (6,283 words) - 04:28, 18 May 2025
1949年初,中央研究院迁往臺灣,陈省身应普林斯顿高等研究院院长奥本海默之邀举家迁往美国。1949年夏,在芝加哥大学接替了欧内斯特·普雷斯顿·莱恩(英语:Ernest Preston Lane)的教授职位;欧内斯特·普雷斯顿·莱恩正是陈省身的导师孙光远当年在美留学时的导师;在此为复兴美国的微分几何做出了重要贡献。...
28 KB (2,898 words) - 17:12, 13 June 2025
5英吋加一英吋長度封口用(長度算法口徑0.5英吋乘以倍徑70加一英寸)。將圓頭柱狀前彈頭放在木棒一端,用紙捲動包覆彈頭的一半處或4分之三長度處到木棒另一端,用膠水黏合,取出木棒。從黑火藥壺取出約9公克火藥倒入量具杯(通常做成裝藥壺的瓶蓋,黑火藥過多能增加射程但容易炸膛),輕搖晃均勻,然後封口。夏普...
9 KB (1,126 words) - 10:10, 26 May 2025
(1894–1981) 弗羅倫斯·南丁格爾 (1820–1910) 刘军, 曾获得过统计学界最高奖“考普斯会长奖”以及华人数学最高奖“晨兴数学金奖”。 孟晓犁 (1963–),考普斯会长奖,著有多篇研究性论文,涉及马尔科夫蒙特卡洛算法及其它统计学方法。 Robert Tibshirani (1956–) 伊曼纽尔·帕尔逊(英语:Emanuel...
13 KB (1,991 words) - 11:47, 28 January 2025
圆周率近似值 (category 圆周率算法)
Rabinowitz)发明了一种簡單的阀门算法,其運算速度類似arctan演算法,但速度比迭代算法要慢。 贝利-波尔温-普劳夫公式(BBP)是另一個阀门算法,屬於一种位數萃取演算法(英语:digit extraction algorithm)。1995年,西蒙·普勞夫等人發現 π = ∑ k = 0 ∞...
64 KB (9,909 words) - 05:15, 2 November 2024
上古卷轴系列 (section 泰姆瑞尔大陸(Tamriel))
天際省位于泰姆瑞尔大陆北部,原住民为法莫(Snow Elf,又譯作雪精靈)和杜莫(Dwemer),现在是诺德人的家乡。天際省上半部区域幾乎被冰雪覆盖,只有中南部和南部地区才能见到大片的松木林和桦木林。人類帝國—賽普丁(Septim)王朝創始者,塔洛斯•賽普丁(Talos/Tiber...
56 KB (8,560 words) - 02:33, 9 May 2025
算法和玻尔兹曼机,被誉为“深度学习之父”。 爱丁堡大学对计算机编程语言有着相当贡献。ML,Standard ML(罗宾·米尔纳)、Prolog(罗伯特·科瓦尔斯基)、Haskell(菲利普·瓦德勒)、Erlang(乔·阿姆斯特朗)、Modula-3(Luca Cardelli(英语:Luca...
10 KB (1,422 words) - 09:25, 4 February 2025
圓周率 (section 计算机时代与迭代算法)
Rabinowitz)发明了一种簡單的阀门算法,其運算速度類似arctan演算法,但速度比迭代算法慢。 贝利-波尔温-普劳夫公式(BBP)是另一條阀门算法,屬於一种位數萃取演算法(英语:digit extraction algorithm)。1995年,西蒙·普勞夫等人發現 π = ∑ k = 0 ∞...
131 KB (18,218 words) - 13:33, 13 April 2025
量的力所吸引,那么所有由此天体放射出的光都会被其自身的引力吸引回来。」数年后,皮埃尔-西蒙·拉普拉斯独立地提出了相似的观点。 离散傅里叶变换的一种高效算法 – 高斯(1805年完成,1866年发表);詹姆斯·库利、约翰·图基(1965年) 复平面 – 卡斯帕尔·韦塞尔(1799年);让-罗贝尔·阿...
37 KB (4,772 words) - 03:57, 9 March 2025
量子演算法(Quantum algorithm;量子算法)是在量子計算中,於量子計算的現實模型上運行的演算法,最常用的模型是量子線路的計算模型。經典(或非量子)演算法是有限的指令序列,或用於解決問題的分步驟過程,其中每個步驟或指令都可以在經典計算機上執行。同樣地量子演算法是一個循序漸進的過程,其中每...
5 KB (465 words) - 04:09, 1 June 2025
怪物奇兵 全新世代 (category 馬爾科姆·D·李電影)
勒布朗·詹姆斯飾演他自己(包括动画化角色的配音) Stephen Kankole飾演年幼的勒布朗·詹姆斯 唐·奇鐸飾演阿吉師(Al-G Rhythm)(包括动画化角色的配音),一位邪恶的人工智能,其名称取自“算法”(Algorithm)一词。 索妮瓜·馬丁-葛林飾演卡蜜亞·詹姆斯(Kamiyah...
26 KB (2,836 words) - 10:15, 10 April 2025
Association for Theoretical Computer Science)(EATCS)和美國計算機協會算法和計算理論特別興趣小組(計算機協會算法和計算理論特別興趣小組(英语:ACM SIGACT))聯合頒發。該獎項是為紀念庫爾特·哥德爾而命名的。哥德爾是第一個提出P/NP...
35 KB (2,364 words) - 08:51, 11 June 2025
一阶公式的普遍有效性的推定证明可用算法来检查有效性。用技术语言来说,证明集合是原始递归的。实质上,这就是哥德尔完全性定理,虽然那个定理的通常陈述使它与算法之间的关系不明显。 有效的一阶公式的集合是不可计算的,也就是说,不存在算法用作检测一條公式是否普遍成立。不過,儘管一階邏輯不可判定,仍是“半可判定”的,即存在某個算法...
10 KB (1,533 words) - 06:59, 10 February 2025
20世纪40年代,在科學家冯·诺伊曼、斯塔尼斯拉夫·烏拉姆和尼古拉斯·梅特罗波利斯於洛斯阿拉莫斯国家实验室为核武器计划工作时,发明了蒙特卡罗方法。因为烏拉姆的叔叔经常在摩納哥的蒙特卡洛赌场输钱得名,而蒙特卡罗方法正是以概率为基础的方法。 与它对应的是确定性算法。 蒙特卡罗方法在金融工程学、宏观经济学、生物医...
22 KB (2,435 words) - 11:00, 9 December 2024
冷泉港实验室(英語:Cold Spring Harbor Laboratory,缩写CSHL),又译为科尔德斯普林實驗室,是一个享誉全球的非营利性私人科学研究与教育中心,位於美国纽约州长岛上的冷泉港。冷泉港实验室的主要研究领域包括癌症、神经生物学、植物遗传学、基因组学以及生物资讯学,主要成就为分子生...
19 KB (2,671 words) - 06:53, 13 April 2025
林育品(1987年1月24日—),藝名阿喜,臺灣女藝人、喜劇演員、美胸型YouTuber。2012年以宅男女神票選出道,出道後作品廣泛,從音樂、電視劇、電影到舞台劇都有涉獵。 阿喜與1980年代末紅極一時的女演員林以真神似,因網路爆紅並屢次被媒體票選為年度宅男女神而打開知名度。曾創下YouTube...
17 KB (1,283 words) - 15:37, 30 April 2025
X(前 Twitter)员工在个人博客上爆料,称马斯克收购Twitter后修改了推送算法的运作方式,将支持特朗普和右翼的帖子推到人们推送的顶部,并提升了一些左翼对民主党的批评,用以在2024美国大选中支持共和党候选人川普。博客上还提到,马斯克使用名为 Grok 和 Eliza...
42 KB (3,703 words) - 05:34, 21 June 2025
安德鲁·奥德里兹科(英语:Andrew Odlyzko)与赫尔曼·特里尔(英语:Herman te Riele)在1985年證否了梅滕斯猜想,用的是LLL格缩减算法(英语:Lenstra–Lenstra–Lovász lattice basis reduction algorithm): lim inf m...
5 KB (661 words) - 06:59, 6 February 2024