迪尼茨算法(英語:Dinic's algorithm)是在网络流计算最大流的强多项式复杂度的算法,设想由以色列计算机科学家叶菲姆·迪尼茨(英语:Yefim Dinitz)在1970年提出。算法 O ( V 2 E ) {\displaystyle O(V^{2}E)} 的时间复杂度类似于埃德蒙兹-卡普算法,其时间复杂度为...
7 KB (1,334 words) - 06:58, 16 April 2025
计算机科学中,埃德蒙兹-卡普算法(英語:Edmonds–Karp algorithm)通过实现福特-富尔克森算法来计算网络中的最大流,其时间复杂度为 O ( V E 2 ) {\displaystyle O(VE^{2})} 。该算法由叶菲姆·迪尼茨(英语:Yefim...
3 KB (363 words) - 01:29, 1 February 2024
1955年,小萊斯特·倫道夫·福特和德爾伯特·雷·富爾克森创建了第一个已知的算法,福特-富爾克森算法。 多年来,最大流问题的各种改进算法被发现,例如傑克·埃德蒙茲(英语:Jack Edmonds)、理查德·卡普和葉菲姆·迪尼茨(英语:Yefim Dinitz)的最短增广路算法;迪尼茨的阻塞流算法;安德魯·V·戈德堡(英语:Andrew...
8 KB (888 words) - 21:06, 4 June 2024
Hinton,1947年12月6日—),又译杰弗里·欣顿,英国出生的加拿大计算机学家和心理学家,多伦多大学教授。以其在類神經網路方面的贡献闻名。辛顿是反向传播算法和对比散度算法(Contrastive Divergence)的发明人之一,也是深度学习的积极推动者,被誉为“深度学习教父”。...
14 KB (1,097 words) - 01:31, 12 July 2025
逻辑史 某些哲学倾向浓厚的数学家对用符号或代数方法来处理形式逻辑作过一些尝试,比如说莱布尼兹和朗伯(Johann Heinrich Lambert)。莱布尼茨的演算推论器(英语:Calculus ratiocinator),很能让人想起符号逻辑,可以被看作使这种计算成为可...
10 KB (1,533 words) - 01:41, 4 July 2025
圓周率 (section 计算机时代与迭代算法)
時計算,計算到π的第71位小數,打破由多邊形算法得到的第39位小數的记录。格雷果里-莱布尼茨公式在 z = 1 {\displaystyle z=1} 時非常簡單,但收斂到最終值的速度非常慢,現在不会再用此公式來計π。 約翰·梅欽在1706年用格雷果里-莱布尼茨級數產生了可以快速收斂的公式: π 4 =...
132 KB (18,444 words) - 05:16, 6 August 2025
Later)是由丹尼·博伊尔执导并监制、亚历克斯·加兰编剧的2025年末日题材恐怖片。作为《惊变28天》系列第三部作品(前两部分别为2002年的《惊变28天》与2007年的《惊变28周》),该片由朱迪·科默、亚伦·泰勒-约翰逊、首次担纲电影主演的阿尔菲·威廉姆斯及拉尔夫·费因斯联袂出演。博伊尔、加兰与摄影指导安东尼...
41 KB (4,497 words) - 12:52, 28 July 2025
在有限精度计算机上应用真实数据时不会引入误差的算法,这通常通过迭代法来实现,而非直接方法。 数值线性代数是由约翰·冯·诺伊曼、艾伦·图灵、詹姆斯·哈迪·威尔金森、阿爾斯通·斯科特·豪斯霍爾德、喬治·福賽思(英语:George Forsythe)、海因茨·魯蒂紹爾(英语:Heinz...
15 KB (2,432 words) - 13:28, 4 July 2025
莱布尼茨和牛顿都被普遍认为是独立的微积分发明者。牛顿最先将微积分应用到普通物理当中,而莱布尼茨創作了不少今天在微積分所使用的符号。牛顿、莱布尼茨都给出了微分、积分的基本規則,二阶與更高阶导数,近似多項式級數的記法等。在牛顿的时代,微积分基本定理是已知的事實。 当牛顿和莱布尼茨...
40 KB (6,637 words) - 17:22, 30 July 2025
尼茨、赫尔曼·戈林、罗纳德·里根等。同时,本书也以极高的技术性著称,其中详细介绍了建立在信息论、模算数和素数分解基础上的现代密码学原理(如RSA),也提到了UNIX操作系统等计算机安全领域的其他主题。为了配合剧情需要,斯蒂芬森甚至让著名密码学家布鲁斯·施奈尔帮忙设计了一个真实的加密算法...
23 KB (3,368 words) - 12:36, 21 September 2023
菲尔兹奖 阿贝尔奖 沃尔夫奖 克劳德·E·香农奖 图灵奖 日本國際獎 高松宮殿下紀念世界文化獎 京都獎 邵逸夫獎 唐獎 搞笑诺贝尔奖 馬可尼獎 約翰·弗里茨獎章 2017 IEEE Medals and recognitions recipients and citations (页面存档备份,存于互联网档案馆)...
9 KB (410 words) - 01:54, 5 July 2025
《傷痛(英语:Distress (novel))》:庫爾德·拉斯維茨最佳外國小說獎(英语:Kurd-Laßwitz-Preis)(2000年) 伊根的作品曾七次獲得日本星雲獎的最佳翻譯小說獎。 《特雷尼西亞(英语:Teranesia)》贏得2000年迪特瑪獎(英语:Ditmar Award)最佳小說獎,但伊根拒絕接受該獎項。...
10 KB (832 words) - 15:06, 22 June 2025
模式搜索,收敛特性优于Nelder–Mead法(启发式算法,带单纯形),下详。 镜像下降 除了(有限终止)算法与(收敛)迭代法,还有启发式算法,是指任何不能保证(数学上)找到解,但某些实际情况中有用的算法。一些著名的启发式算法: 差分进化算法 动态松弛法 进化算法 遗传算法 随机重启的爬山算法 模因算法...
42 KB (5,879 words) - 04:14, 2 August 2025
Turochamp是已知最早進入開發階段的電腦遊戲,但由於算法過於複雜,當時的早期電腦(如自動計算機)無法運行,因此圖靈和錢珀瑙恩從未完成。身在曼徹斯特的圖靈試圖將程式轉換為1951年費蘭提1型(英语:Ferranti Mark 1)可執行代碼,卻未能如願。1952年夏天,圖靈以此程式與電腦科學家艾力克·格連尼(英语:Alick...
18 KB (2,159 words) - 23:16, 7 April 2024
迪恩和Google研究员格雷格·科拉多一起成为谷歌大脑的创始成员。 黎曰国领导了谷歌大脑的第一个重大发现,即一种在16,000个多核心處理器上训练的深度学习算法,该算法在仅观看YouTube视频后就学会了识别猫,而且从未被告知“猫”是什么。 2014年,伊爾亞·蘇茨克維、奧里奧爾·維尼...
11 KB (905 words) - 21:10, 9 January 2025
怪兽电力公司 (category 華特迪士尼唱片原聲帶)
《怪獸電力公司》(英語:Monsters, Inc.,香港译《怪獸公司》)是一部2001年的美国计算机动画喜剧片,由皮特·多克特执导,皮克斯动画工作室制作,华特迪士尼影片发行,李·昂克里奇和大卫·斯沃曼(英语:David Silverman)担任副导演。影片主要围绕怪獸公司旗下雇佣的两个怪物展开,一个是头号吓人...
69 KB (8,212 words) - 21:42, 30 June 2025
恩尼格玛密码机(德語:Enigma,又译恩尼格密碼機、哑谜机、奇謎機或谜式密码机)是一种用于加密与解密文件的密码机。确切地说,恩尼格玛是对二战时期纳粹德国使用的一系列相似的转子机械加解密机器的统称,它包括了许多不同的型号,為密码学对称加密算法的流加密。 20世纪20年代早期,恩尼...
53 KB (8,127 words) - 14:32, 26 July 2025
线性规划 (category 几何算法)
第一個在最壞情況具有多項式時間複雜度的線性規劃算法在1979年由前蘇聯數學家列昂尼德·哈奇揚(英语:Leonid Khachiyan)提出。這個算法建基於非線性規劃中瑙姆·Z·索爾(英语:Naum Z. Shor)發明的橢球法(ellip-soid method),該法又是阿爾卡迪·內米羅夫斯基(2003年約翰·馮·諾伊曼理論獎(英语:John...
28 KB (4,039 words) - 13:16, 5 July 2025
加州理工学院住宿学院制度 (section 里基茨学院)
House) 、达布尼学院 (Dabney House) 、弗莱明学院 (Fleming House)和里基茨学院 (Ricketts House),这些学院位于被称为学生宿舍的建筑群中,然后是老宿舍,后来是南宿舍。 这些兄弟会如下: 更黑:Phi Alpha Rho,也称为 Pharo 达布尼:Gamma...
33 KB (4,807 words) - 14:41, 11 June 2025
微积分史 牛頓運動定律 牛頓運動第一定律 牛頓運動第二定律 牛頓運動第三定律 牛頓旋轉軌道定理 牛顿多项式 高斯-牛顿算法(英语:Gauss–Newton algorithm) 莱布尼茨 牛顿在世时,欧洲通行有两种不同的历法:在英国和西欧的部分地区仍使用儒略曆或称“旧历”,某些其他地方则已改用格里历或...
64 KB (8,056 words) - 11:21, 13 July 2025
名会出现在结果的较前面。这种方法被称为Google炸弹。现在Google算法更新的频率非常快,据猜测,现在算法公式中涉及的变量有300多个,PageRank™在整个Google算法中的影响力已经下降到20%左右,最终平衡的算法中最重要的变量所占的比例不会超过10%,单纯靠技术手段提升排名的网站已经禁不住时间的考验。...
34 KB (4,083 words) - 01:39, 19 April 2025
茨(1970年) 瓦格纳–菲舍尔算法(英语:Wagner–Fischer algorithm) – 至少被重复发现达六次 逆转录酶 – 霍华德·马丁·特明;戴维·巴尔的摩(均1970年) KMP算法 – 高德纳、沃恩·普拉特;詹姆斯·H·莫里斯 紹爾-謝拉赫引理:弗拉基米尔·瓦普尼...
37 KB (4,772 words) - 03:57, 9 March 2025
改變心靈的藥物。神經科學家檢查受腦損傷影響的思想。丹尼特的方法是回顧進化史。丹尼特相信,在其他動物(甚至是昆蟲)的心中,我們可以看到自我賴以生存的功能組件。我們還可以以“某種”形式看到我們最看重的人格品質。 丹尼特認為,機器在執行感知,內存和算法計算中基本任務比例不斷提高的危險時,人們可能傾向於將...
24 KB (3,078 words) - 15:22, 13 June 2025
项重要贡献是1981年在加州大学柏克莱分校筹建以纯粹数学为主的美国国家数学科学研究所,他是第一任所长。陈省身是20世纪重要的微分几何学家,他还是菲尔茨奖与沃尔夫奖得主丘成桐在伯克莱加州大学的导师。 陈省身从加州大学伯克利分校退休后,又先后受聘为北京大学、南开大学、华东师范大学名誉教授。...
29 KB (2,966 words) - 14:16, 8 July 2025
获奖理由:在發光二極管(LED)材料和製程的發明、開發和商業化的貢獻。 2016年: 安德魯·維特比 获奖理由:開發出維特比演算法,對數位無線通信的轉換、語音識別合成以及生物資訊學中應用產生重要影響。 2018年: 比雅尼·史特勞斯特魯普 获奖理由:為C++編程語言的程式概念和發展做出的貢獻。 2020年: 让·弗雷谢、C·格兰特·威尔森...
10 KB (1,329 words) - 14:16, 4 July 2025
database)统计特征的算法的一个约束条件。该约束条件要求数据库各记录中的隐私信息不被公开。例如,差分隐私的算法被一些政府部门用于公开人口统计信息或其它统计数据,同时保证各被统计对象的回答的保密;又如,一些公司在收集用户行为信息的时候可以籍此控制包括内部人员在内的访问者可以看到的细节。 粗略地讲,若观察者无法分辨一个算法...
33 KB (4,888 words) - 10:23, 26 June 2025
上古卷轴系列 (section 赛洛迪尔/希羅帝爾(Cyrodiil))
尼爾毁灭了十二個世界的事物。事後,安努将帕杜梅放逐於時空之外,但他也無心拯救這十二個世界,便用了簡單的方法,將十二個世界的殘骸重新集結在一起,尼恩誕生了。 在遊戲世界裏,它指的是一種空间位面(Planes),類似龍與地下城的異界(Planescape),是一種泛稱生物迪...
56 KB (8,560 words) - 02:33, 9 May 2025
迪·莫哈末指控索羅斯打壓馬幣,之後他稱索羅斯為蠢蛋。泰國則稱其為「吸取人民鮮血的經濟戰犯」。2011年进入中国大陆等地房地产產業,引发部分金融人士的擔憂以及民眾的恐慌。 在過去多年時間,衡量投資組合風險的方法有了長足的進步。索羅斯沒有採用那些科學的量化測量法。索羅斯不相信那些方法。他表示:那些算法...
33 KB (4,287 words) - 15:07, 25 July 2025
(statistician)) 艾伦·伯恩鲍姆(英语:Allan Birnbaum) (1923–1976) 戴维·布莱克威尔 (1919–) 拉迪斯劳斯·博特基威茨(英语:Ladislaus Bortkiewicz) (1868–1931) 钱德拉·鲍斯(英语:Raj Chandra Bose) (1901–1987)...
13 KB (1,991 words) - 11:47, 28 January 2025
计算性问题就相当于解决了人工智能的核心问题——让计算机和人类或者强人工智能一样聪明。 将一个问题称为“人工智能完备的”,意味着它不能被一个简单的特定算法解决。 人们假定人工智能完备的问题包括计算机视觉、自然语言理解,以及处理真实世界中的意外情况。目前为止,人工智能完备的问题仍然不能单靠现代计算机技术...
25 KB (3,628 words) - 04:08, 25 July 2025
Minsky认为,问题的答案是绝大多数研究者醉心于钻研神经网络和遗传算法之类商业应用,而忽略了常识推理等核心问题。另一方面,約翰·麥卡錫则归咎于资格问题(qualification problem(英语:qualification problem))。雷蒙德·库茨魏尔相信问题在于计算机性能,根据摩尔定律,他预测具有...
96 KB (13,407 words) - 20:15, 8 July 2025