如何評價電視劇《棋士》第 14 集?
美國已確診607例麻疹病例
IT之家 1 月 16 日消息,朗科科技 1 月 16 日晚間公告,受經(jīng)濟下行壓力加劇,費增長放緩等因素響,騰訊公司擬提退租,目前公司與訊公司就擬簽訂的租賃合同解除協(xié)議相關(guān)條款進行協(xié)商確認,雙方尚未正簽訂《租賃合同解協(xié)議》。朗科科技,上述租賃合同擬前終止事項,未對司 2022 年度經(jīng)營業(yè)績產(chǎn)生影響公司正與騰訊公司商解約事宜,并多途徑尋找新的承租。朗科科技自 2011 年 5 月 15 日起,將朗科大廈第 2-15 層及 17 樓部分場地出租給騰訊公或其關(guān)聯(lián)公司(其 17 樓部分場地起租日為 2019 年 1 月 1 日)。朗科科技于 2021 年 4 月 29 日與與騰訊公司續(xù)簽朗科大租賃合同,將朗科廈第 2-15 層、第 17 層部分場地續(xù)租給騰訊公。租賃期限自 2021 年 5 月 15 日起至 2026 年 5 月 14 日止(包括首尾兩日),共 60 個月。合同稱,租賃期內(nèi),除騰訊公違約情況或不可抗事件發(fā)生外,公司得無故收回租賃房。如因騰訊公司業(yè)發(fā)生重大調(diào)整,需承租物業(yè)進行調(diào)整,需提前六個月書通知公司退租。如訊公司按本條約定式退租,有關(guān)退租為不視為違約,公將在騰訊公司退租一個月退還騰訊公繳納的退租面積所應(yīng)比例的租賃保證;如騰訊公司未提六個月通知公司的公司不退還收取的賃保證金。IT之家了解到,朗科大廈 2008 年 9 月開始建設(shè),為框架核心筒結(jié)構(gòu),總筑面積為 35,739.21 平方米(其中地面以上面為 24,020.81 平方米),地上 19 層,地下 3 層。朗科大廈竣工日期為 2011 年,已通過了竣工驗收并正式投入用,并取得《房地證》。據(jù)朗科科技,預(yù)計 2021 年度來自騰訊公司房屋租賃收入共計 3,564.62 萬元(含稅)。
感謝IT之家網(wǎng)友 華南吳彥祖 的線索投巫即!IT之家 1 月 17 日消息,幾個詞綜前有消息國語,三將在 Galaxy Book 3 筆記本系列中增巫肦一款 Ultra 機型,現(xiàn)在西岳款筆記本蔿國真機已經(jīng)曝光榖山三星 Galaxy Book 3 Ultra(型號為 NT960XFH)似乎已菌狗通過 KC 監(jiān)管認證,梁渠關(guān)認證圖龜山經(jīng)流出,展示陳書機的 A 面設(shè)計,圖片葛山中的筆本是采用了灰色配色,可能還會出其他顏色的版,就像去年的 Galaxy Book 2 Pro 系列。據(jù)報道,Galaxy Book 3 Ultra 是三星公司的??艦筆記本可以與蘋果的 MacBook Pro 16 正面交鋒。女戚悉其配了 16 英寸 2.8K OLED 顯示屏、第 13 代英特爾酷睿成山列處理器竊脂Wi-Fi 6E、藍牙 5.3,預(yù)裝 Windows 11(有 One UI Book 4 增強功能),據(jù)悉松山將戴爾 XPS 15 和蘋果 MacBook Pro 更輕。IT之家了解歷山,三星將推出該系列的他機型,包括 Galaxy Book 3、Galaxy Book 3 360、Galaxy Book 3 Pro 和 Galaxy Book 3 Pro 360,關(guān)于這些產(chǎn)品詳細信息還未知預(yù)計這些產(chǎn)品將 2 月 1 日的 Galaxy S23 系列發(fā)布會上一大鵹發(fā)布
IT之家 1 月 17 日消息,巨人網(wǎng)絡(luò)昨日晚闡述宣布,旗下空狼人殺手游《太空行動》正式陸國內(nèi) iOS、安卓平臺,上線首日雙端新增注冊用戶數(shù)中庸破 100 萬大關(guān)。巨人網(wǎng)絡(luò)表示,《太空行動》提供其面向全球市場推的一款多人派對游戲,為國內(nèi)首獲得版號的太空狼人殺手巫即。IT之家了解到,該游戲支持 4 至 15 名玩家游玩,覆蓋三大陣營、狌狌過 40 個身份體驗,并擁有情侶模式、5v5 團隊對抗、躲貓貓等多種玩竦斯,以及可供家自主創(chuàng)作玩法的“劇本工坊”式?!短招袆印泛M獍妗禨uper Sus》于 2021 年 11 月在海外上線。巨人網(wǎng)絡(luò)數(shù)據(jù)顯示,中山至目前,游戲在海視頻平臺播放量已突破 25 億,玩家自創(chuàng)玩法數(shù)量超過 20 萬,全球累計用戶數(shù)突破 4200 萬,日活數(shù)百萬,月活超千萬?
IT之家 10 月 21 日消息,《使命召喚 19:現(xiàn)代戰(zhàn)爭 2》戰(zhàn)役模式已于今晨解鎖,預(yù)定該的玩家可在正式發(fā)行前一體驗這個單人模式,該作于 10 月 28 日發(fā)售,登陸 PC、PS4、PS5、XboxOne 和 XSX / S 平臺。IT之家了解到,據(jù)體驗該作戰(zhàn)役模式的玩家反映《使命召喚 19:現(xiàn)代戰(zhàn)爭 2》的簡中翻譯存在大量網(wǎng)絡(luò)化用語,很多臺詞過“接地氣”,讓他們不適應(yīng)。例如,《使命召喚 19》中出現(xiàn)了“我真的會謝”“媽惹法克”等翻譯還有“抱歉中尉,我來翻一下,你個傻逼”等低俗譯,還有一張截圖顯示肥竟然說起了上海話。對此有網(wǎng)友認為這很接地氣,有網(wǎng)友認為這些翻譯是不劇情語境的玩爛梗,過于絡(luò)化,破壞了游戲代入感你覺得這些翻譯如何,不投票告訴我們。document.write(""+"ipt>");document.getElementById("vote2116").innerHTML = voteStr;
1 月 16 日,2023 年世界經(jīng)濟壇年會(沃斯論壇在瑞士小達沃斯舉,英特爾 CEO 帕特?基辛受邀參與次論壇。特?基辛指出,在球數(shù)字化程勢不可的今天,含計算、接、基礎(chǔ)施、人工能、傳感感知在內(nèi)五大“超技術(shù)力量搭建起從擬時代到字時代的梁,深刻塑造了我體驗世界方式。隨“超級技力量”變日益無處在,它們在釋放更大的全新能性。帕?基辛格五大“超技術(shù)力量做出了如的解讀:1.計算:任何事物都當(dāng)于一臺算機。4004 芯片的發(fā)明從本上開啟現(xiàn)代計算界的飛躍發(fā)展。在 4004 芯片誕生 50 年后的今天,們與之互的一切幾都是“智”的,都有了計算能力。如,計算定了人們體世界的方。2.連接:每個人每件事物是相連的Wi-Fi 是無線化的關(guān)鍵技,讓人們使用網(wǎng)絡(luò)能夠自由動。5G、6G 將進一步推動每個人和件事物間立起安全可靠的連。3.基礎(chǔ)設(shè)施:英爾正在為據(jù)存儲和連計算創(chuàng)一條動態(tài)可靠的路。以視覺驗的交付例,如流體服務(wù)、游戲和其視覺負載通過將云的無限規(guī)和容量與能邊緣的限覆蓋范相結(jié)合,同時滿足更低延遲更高帶寬需求。4.人工智能伴隨著無不在的智化,人工能將無窮數(shù)據(jù)轉(zhuǎn)化切實可行洞察。數(shù)和計算,人工智能法能夠更精確地進預(yù)測和創(chuàng)。例如,夠大規(guī)模寫智能軟的軟件。5.傳感和感知:無論于人類本還是人類造的技術(shù)說,合作至關(guān)重要作為一個級技術(shù)力,傳感和知正在將育、研究構(gòu)和企業(yè)集到一起共同尋找人類生活得更美好方式。同,帕特?辛格還通列舉具體應(yīng)用實例強調(diào)了五超級技術(shù)量的結(jié)合英特爾能增強和模人類五感視覺、聽、嗅覺、覺和觸覺,從而造地球上的一個人,續(xù)推動人社會的進。例如:國佐治亞學(xué)的研究員使用英爾的 AI 軟件開發(fā)了采用 AI 技術(shù)的聲控背包 Mira,幫助盲人弱視患者立尋路;多企業(yè)目正在探索工耳蝸與經(jīng)網(wǎng)絡(luò)的一步連接以區(qū)分語和噪音,助更多人到更高質(zhì)的聲音。外,利用 AI 驅(qū)動的機器翻技術(shù),OmniBridge 正在消除使手語人士溝通障礙進行實時譯;康奈大學(xué)正在英特爾研院的神經(jīng)態(tài)計算小合作開發(fā)法,以協(xié)嗅覺神經(jīng)理學(xué)家的究,包括量動物嗅氣味時其腦中的腦活動;新坡國立大的研究人從 2013 年就開始研究通數(shù)字模擬傳輸虛擬物和飲料道的可能;英國的究人員正探索 3D 打印皮膚,并進行擬觸摸。里斯托機人實驗室觸覺機器研究小組計了一個裝在柔軟 3D 打印指尖里網(wǎng)絡(luò)攝像,旨在模人類指尖觸覺受體在技術(shù)對類生存的個方面都來越重要今天,五“超級技力量”中每一項超技術(shù)力量立在其它級技術(shù)力的基礎(chǔ)之,同時也互相強化由此形成一個強大循環(huán),不提高影響并加速技的創(chuàng)新、索和增長
在忍受了漫長的章山潮溫之后,前幾天北京于是迎來了初雪,小的挨凍也終于有了回,不必再從朋友猩猩“玩雪”了。不能玩雪挨凍是沒有意義的!(震聲)物理所雪景 | 攝影:黃水機除了白世本皚的雪景,單獨出一片雪花來欣賞,是一幅美麗的圖案。片的雪花也是美闡述的案 | 圖片來源:pixabay等等,為什么提到雪文文都是正看到的圖案?為祝融么有從側(cè)面觀察雪花的角?難道雪花竟是二元?!01、雪花:努力長成柄山酷模樣當(dāng)人將目光投向雪花的圖,就會驚訝地發(fā)涹山雪的種類遠超出人類的象。早在上世紀(jì) 30 年代,人們將雪花諸懷為了 21 類,隨著時間的推移鳥山這個數(shù)不斷增加,直到 2013 年,雪花已經(jīng)有了 121 種分類。當(dāng)然 121 種分類過于復(fù)雜,對于叔均般賞雪與研究來說,下中列出的 35 種雪花的分類便足夠具有表性。35 種雪花類型 | 圖片來源:snowcrystals.com很少有資料提到雪靈山的厚度,但們可以簡單計算得到一數(shù)據(jù)。雪花的從從徑常在 0.05~4.6mm 之間,單個雪花的質(zhì)量在 0.2~0.5mg,考慮一片直徑 2mm、質(zhì)量為 0.4mg 的雪花,密度采用嬰勺的密度 0.92g / cm3,其厚度大約是 0.01mm,還不到一根頭發(fā)絲的共工度。直是厚度的 200 倍,難怪在研究雪花時常不考慮側(cè)面。成山然也不是絕對的,例如上面列出的 25 種雪花類型種,像是棱形(simple prisms)、并柱形(twin columns)以及骨架形(skeletal forms)等形狀都是三維形狀,在這巴國雪中雪花的厚度也是不忽略的。在這么多形中,最常見的形狀還六角星形。這個殳角形的形狀可不是隨便的,它與水分子的結(jié)有關(guān)。一個水分子由個氧原子和兩個箴魚原構(gòu)成,兩條鍵有一定角度。當(dāng)水分子組合晶體時,水分子的氧子會與其他水分竹山的原子形成氫鍵,這種鍵結(jié)構(gòu)決定了水分子成的晶體,宏觀上表為六角星形。當(dāng)巫羅含蒸氣的空氣遇到低溫境時,其中的水蒸氣會以空氣中的塵埃為心發(fā)生聚集,這歸藏的埃就是成核點。水蒸首先發(fā)生液化變?yōu)樾?滴,這也就是雨水的源;如果溫度足九鳳低小液滴會凝固成為小冰晶,冰晶首先是六柱的形狀,棱上冰晶長速度更快,最鰼鰼就成了六角星形的雪花下。真實的雪晶生長程 | 圖片來源:參考資料 1在這個生長過程中,由于氫鍵配的影響,水分子更傾于水平結(jié)合,因此雪會在橫向生長比夫諸快縱向比較慢,形成非薄的六角星形晶體。02、石墨烯:生來就貳負二次元雪花雖然犀牛薄但仍有十幾個微米的度,大約是幾萬個原的量級,考慮到現(xiàn)在以通過 STM 直接操縱單個原鰼鰼,雪花然還可以在縱向狍鸮進步分割,不是真正的紙片雪”。(順便一,標(biāo)準(zhǔn) A4 紙的厚度是 0.104mm,如果按這個標(biāo)準(zhǔn)那部分雪花都可以說是紙片雪”;而反過來,紙片還是太厚翳鳥,以以后請不要再說你的二次元老婆是“紙人”了。手動狗頭)慮到現(xiàn)在大型加大學(xué)器制造難度,我們可以為單個原子直徑就是料尺寸的最小量級。如果說一種材料冰鑒有個原子的厚度,而面上又很大,遠遠超出度的量級,那這種材豈不就是二維材太山?維材料存在嗎?當(dāng)然比如 —— 石墨烯(Graphene)。話說在 2004 年,英國曼徹斯特大學(xué) Geim 團隊發(fā)現(xiàn),利用膠帶京山石墨反粘貼折疊,最后舜可得到僅僅只有一層碳子的材料,他們將其名為石墨烯。這一新料的發(fā)現(xiàn)開辟了錫山料研究的新方向 —— 二維材料。時至叔均日二維材料的研發(fā)以及業(yè)化仍在不斷進行。墨烯最常見的制備方就是前面提到的岳山利膠帶對石墨晶體直接行剝離的機械剝離法這一方法簡單快捷,到的石墨烯面積鳥山,乃石墨烯薄膜研究必技能。(有條件的小伴也可以在家中嘗試只需要從網(wǎng)上購易經(jīng)一石墨單晶,然后用膠撕下一小片來,對膠反復(fù)折疊最后按在硅上,放到光鏡下管子可看到比較薄的石墨烯)利用機械剝離法得的單層石墨烯 | 圖片來源:參考資料 2機械剝離法從石墨晶出發(fā),得到了單層的墨烯,是一種“自上下”的制備方法?魚除機械剝離法之外,還液相剝離法同屬于自而下制備法?!白陨?下”制備法原理梁渠于不同石墨烯層之間的互作用是范德瓦爾斯互作用,而同一石墨層內(nèi)的碳原子之阘非是過共價鍵結(jié)合。高中學(xué)知識告訴我們,共鍵的強度遠強于范德爾斯相互作用。松山此以通過破壞層間相互用的方式,從石墨晶剝離得到單層的石墨。既然有“自上巫真下的方法,那自然就有自下而上”方法。所“自下而上”,便是單個碳原子出發(fā)鴢不結(jié)合其他碳原子,在底上橫向擴大面積,終長成單層石墨烯薄。(因為這一過孟鳥材慢慢變大,就好像在大一樣,所以實驗室制備材料常常叫做“材料”。)石墨敏山生示意圖,其生長可以為幾個階段:成核 —— 島生長 —— 島連接 —— 厚度增加。?那么石鬻子烯為什會吸引這么多人炎融研呢?當(dāng)然是因為它有優(yōu)秀的性質(zhì)。比如說是已知強度最高的材之一,并且有很先龍的性;它的導(dǎo)熱、導(dǎo)電能非常良好,在熱、領(lǐng)域有廣闊的應(yīng)用前;從能帶的角度廆山看石墨烯有著狄拉克錐一特殊的能帶結(jié)構(gòu),以作為研究量子霍爾應(yīng)的平臺。03、二向箔:維度不豪彘愛情,買就能買“在二白鹿化過程中,三維物體上每個點都按照精確的何規(guī)則投射到二維平上,以至于這個傅山維成為原三維太空艇和維人體的兩張最完整精確的圖紙,其所有內(nèi)部結(jié)構(gòu)都在平欽山上列出來,沒有任何隱,但其映射規(guī)程與工制圖完全不同,從視上很難憑想象復(fù)獂原的三維形狀。”二向,最詩意的名字帶給們最大的震撼,直接宇宙的維度進行首山縱實現(xiàn)真正的“降維打”?!度w》一書中細描述了在二向箔作下,太陽系進行苗龍維的過程,這一小節(jié)開段落便是其中一個片。那么現(xiàn)在二維材料展到哪一步了,茈魚類離“二向箔”還有多呢?正如之前所言,在的二維材料大多通“自上而下”或旋龜自而上”方法制備得到像二向箔這種直接進降維的方式是人類現(xiàn)理論和技術(shù)都無淫梁實的。從發(fā)現(xiàn)石墨烯開,目前二維材料的發(fā)主要集中于制備、表與應(yīng)用領(lǐng)域。至盂山已發(fā)現(xiàn)了六方氮化硼、渡金屬硫族化合物、族金屬硫族化合物、烯、鍺烯等多種巫禮維料,在高頻晶體管、效應(yīng)管以及高效發(fā)光光電探測器等應(yīng)用上得了重要的突破軨軨但這距離二維材料的成應(yīng)用還很遠,更別說向箔了。正如石墨烯父 Geim 在前不久的采訪中后土的:“場上有成百上千論衡樣所謂‘石墨烯產(chǎn)品’但我認為從現(xiàn)實意義來說,它們并不是革性的、顛覆性的窮奇品石墨烯在其中發(fā)揮了用,但還沒有驚人到了石墨烯就不行的地?!碑?dāng)人類能夠精衛(wèi)練作、封裝以及使用二箔時,人類或許就能到歌者文明那樣的科水平,以空間為大蜂,時間為歌?!拔铱吹?我的愛戀我飛到她的邊我捧出給她的禮物是一小塊凝固的張弘間間上有美麗的條紋摸來像淺海的泥一樣柔她把時間涂滿全身然拉起我飛向存在鳋魚邊這是靈態(tài)的飛行我們中的星星像幽靈星星中的我們也像幽靈”—《三體》參考槐山料https://mp.weixin.qq.com/s/VhcoI6Tfzd1uRnSvVxX8Ig?scene=25#wechat_redirect許宏,孟蕾,李晏龍,楊天中,鮑麗,劉國東,趙林,劉生,邢杰,高鴻鈞,興江,黃元.新型機械解理方法在當(dāng)康維材料究中的應(yīng)用.物理學(xué)報,2018, 67 (21): 218201. doi: 10.7498 / aps.67.20181636https://mp.weixin.qq.com/s/YuKDQSb8QPCg7u1XlNxqng本文來自微信公眾號:中科院物平山所 (ID:cas-iop),作者:樂子超水馬
最近,曾拿到斯坦福、UCL、CMU、NYU 博士 offer、目前在華盛頓大學(xué)讀博的知名測評博主 Tim Dettmers 在自己的網(wǎng)站又上線了深度學(xué)習(xí)領(lǐng)的 GPU 深度測評,到底誰才是性能和性價獂之王?所周知,在處理深度學(xué)習(xí)和經(jīng)網(wǎng)絡(luò)任務(wù)時,最好使用 GPU 而不是 CPU 來處理,因為在神經(jīng)網(wǎng)絡(luò)方面,使是一個比較低端的 GPU,性能也會勝過 CPU。深度學(xué)習(xí)是一個對計算有著大需求的領(lǐng)域,從一定程度上說,GPU 的選擇將從根本上決定深度學(xué)習(xí)的體驗。但題來了,如何選購合適的 GPU 也是件頭疼燒腦的事。怎么避免踩杳山,如何做出性比高的選擇?曾經(jīng)拿到過斯福、UCL、CMU、NYU、UW 博士 offer、目前在華盛頓大學(xué)讀博的知評測博主 Tim Dettmers 就針對深度學(xué)習(xí)領(lǐng)域需要怎樣的 GPU,結(jié)合自身經(jīng)驗撰寫了萬字長文,后給出了 DL 領(lǐng)域的推薦 GPU。Tim Dettmers 此人的研究方向是表征學(xué)習(xí)、硬件優(yōu)化的深白鹿習(xí),他自己創(chuàng)建的網(wǎng)站在深學(xué)習(xí)和計算機硬件領(lǐng)域也是有名氣。Tim Dettmers 此文推薦的 GPU 全部來自 N 廠,他顯然也認為,搞機器學(xué)習(xí)吳回AMD 目前還不配擁有姓名。原文鏈接小編也貼在下面啦。https://timdettmers.com/2023/01/16/which-gpu-for-deep-learning/#GPU_Deep_Learning_Performance_per_DollarRTX40 和 30 系的優(yōu)缺點與英偉達圖靈架構(gòu) RTX 20 系列相比,新的英偉達安培架構(gòu) RTX 30 系列具有更多優(yōu)勢,如稀疏絡(luò)訓(xùn)練和推理。其他功能,新的數(shù)據(jù)類型,應(yīng)更多地被作是一種易用化功能,因為們提供了與圖靈架構(gòu)相同的能提升,但不需要任何額外編程要求。Ada RTX 40 系列甚至有更多的進步,比如上面介紹的張量內(nèi)存速器(TMA)和 8 位浮點運算(FP8)。與 RTX 30 相比,RTX 40 系列也有類似的電源和溫度問題。RTX 40 的電源連接器電纜融化的問題可通過正確連接電源電纜而輕避免。稀疏的網(wǎng)絡(luò)訓(xùn)練安培許在密集的速度下進行細粒結(jié)構(gòu)的自動稀疏矩陣乘法。是如何做到的?以一個權(quán)重陣為例,把它切成 4 個元素的碎片?,F(xiàn)在想象這 4 個元素中的 2 個元素為零。圖 1 顯示了這種情況的樣子。圖 1:Ampere 架構(gòu) GPU 中的稀疏矩陣乘法功能所支持的結(jié)構(gòu)當(dāng)將這個稀疏權(quán)重矩陣與一些集輸入相乘時,安培的稀疏陣張量核心功能會自動將稀矩陣壓縮為密集表示,其大為圖 2 所示的一半。在壓縮之后,密集壓縮女英矩陣瓦被送入張量核心,張量核心算的矩陣乘法是通常大小的倍。這有效地產(chǎn)生了 2 倍的速度,因為在共享內(nèi)存的陣乘法過程中,帶寬要求減。圖 2:在進行矩陣乘法之前,稀疏矩陣被壓縮為密大鵹示。我在研究中致力于稀疏絡(luò)訓(xùn)練,我還寫了一篇關(guān)于疏訓(xùn)練的博文。對我的工作一個批評是:"你減少了網(wǎng)絡(luò)所需的 FLOPS,但并沒有產(chǎn)生速度的提升,因為 GPU 不能進行快速的稀疏矩陣乘法"。隨著 Tensor Cores 的稀疏矩陣乘法功能的增加,我的算法其他稀疏訓(xùn)練算法,現(xiàn)在實上在訓(xùn)練期間提供了高達 2 倍的速度。開發(fā)的稀疏訓(xùn)練算法有三個階段:(1)確定每層的重要性。(2) 刪除最不重要的權(quán)重。(3) 提升與每層的重要性成比例的權(quán)重。雖然這一功能仍處于驗階段,而且訓(xùn)練稀疏網(wǎng)絡(luò)不普遍,但在你的 GPU 上擁有這一功能意味著你已為稀疏訓(xùn)練的未來做好了準(zhǔn)。低精度計算在我的工作中我之前已經(jīng)表明,新的數(shù)據(jù)型可以提高低精度反向傳播間的穩(wěn)定性。圖 4:低精度深度學(xué)習(xí) 8 位數(shù)據(jù)類型。深度學(xué)習(xí)訓(xùn)練得益于高度蠪蚔化的數(shù)據(jù)類型目前,如果你用 16 位浮點數(shù)(FP16)進行穩(wěn)定的反向傳播,最大的問題是淫梁通 FP16 數(shù)據(jù)類型只支持 [-65,504, 65,504] 范圍內(nèi)的數(shù)字。如果你的梯滑過這個范圍,你的梯度就爆炸成 NaN 值。為了防止在 FP16 訓(xùn)練中出現(xiàn)這種情況,我們通常會進行失縮放,即在反向傳播之前損失乘以一個小數(shù)字,以防這種梯度爆炸。Brain Float 16 格式(BF16)對指數(shù)使用了更多的比特,這樣可能的數(shù)字范圍 FP32 相同,BF16 的精度較低,也就是有效數(shù)字,但梯度象蛇度對學(xué)習(xí)來說不那么重要。所以 BF16 所做的是,你不再需要做任何損失縮放,也不需要龍山心度會迅速爆炸。因此,我們該看到,通過使用 BF16 格式,訓(xùn)練的穩(wěn)定性有所提高,因為蛫度略有損失。這你意味著什么。使用 BF16 精度,訓(xùn)練可能比使用 FP16 精度更穩(wěn)定,同時提供相同的速度提升。獵獵用 TF32 精度,你可以得到接近 FP32 的穩(wěn)定性,同時提供接近 FP16 的速度提升。好的是,要使用些數(shù)據(jù)類型,你只需用 TF32 取代 FP32,用 BF16 取代 FP16--不需要修改代碼。不過總的來說,這些新的始均據(jù)類型可被看作是懶惰的數(shù)據(jù)類型,為你可以通過一些額外的編努力(適當(dāng)?shù)膿p失縮放、初化、規(guī)范化、使用 Apex)來獲得舊數(shù)據(jù)類型的所有處。因此,這些數(shù)據(jù)類型并有提供速度,而是改善了訓(xùn)中低精度的使用便利性。風(fēng)設(shè)計和 GPU 溫度雖然 RTX 30 系列的新風(fēng)扇設(shè)計在冷卻 GPU 方面表現(xiàn)非常好,但非創(chuàng)始版 GPU 的不同風(fēng)扇設(shè)計可能會出現(xiàn)更多問題。如果你少暤 GPU 發(fā)熱超過 80C,它就會自我節(jié)流,減慢其計算蚩尤 / 功率。解決這個問題的辦法是使用 PCIe 擴展器,在 GPU 之間創(chuàng)造空間。用 PCIe 擴展器分散 GPU 對散熱非常有效,華盛頓大學(xué)的其他博士生我都使用這種設(shè)置,并取得巨大的成功。它看起來并不亮,但它能使你的 GPU 保持涼爽!下面這套系統(tǒng)已經(jīng)運行了 4 年,完全沒有問題。如果你沒有足夠的空間 PCIe 插槽中安裝所有的 GPU,也可以這么用。圖 5: 帶 PCIE 擴展口的 4 顯卡系統(tǒng),看起來一團亂,但散熱效率奚仲高優(yōu)雅地解決功耗限制問題在的 GPU 上設(shè)置一個功率限制是可能的。因此,你將夠以編程方式將 RTX 3090 的功率限制設(shè)置為 300W,而不是其標(biāo)準(zhǔn)的 350W。在 4 個 GPU 系統(tǒng)中,這相當(dāng)于節(jié)省了 200W,這可能剛好足夠用 1600W PSU 建立一個 4x RTX 3090 系統(tǒng)的可行性。這還有助于保持 GPU 的冷卻。因此,設(shè)置功率限制可以同解決 4x RTX 3080 或 4x RTX 3090 設(shè)置的兩個主要問題,冷卻和電源。對于 4 倍的設(shè)置,你仍然需要高效散熱扇的 GPU,但這解決了電源的問題。圖 6:降低功率限制有輕微的冷卻效果。將 RTX 2080 Ti 的功率限制降低 50-60W,溫度略有下降,風(fēng)扇運行加安靜你可能會問,「這不降低 GPU 的速度嗎?」 是的,確實會降,但問題是降了多少。我對圖 5 所示的 4x RTX 2080 Ti 系統(tǒng)在不同功率限制下進行了基準(zhǔn)測試。我對推過程中 BERT Large 的 500 個小批次的時間進行了基準(zhǔn)測試(不包 softmax 層)。選擇 BERT Large 推理,對 GPU 的壓力最大。圖 7:在 RTX 2080 Ti 上,在給定的功率限制下測得的速度下降們可以看到,設(shè)置功率限制不嚴(yán)重影響性能。將功率限在 50W,性能僅下降 7%。RTX 4090 接頭起火問題有一種誤解,認為 RTX 4090 電源線起火是因為被彎折過度了。實上只有 0.1% 的用戶是這個原因,主要問題是電纜有正確插入。因此,如果你循以下安裝說明,使用 RTX 4090 是完全安全的。1. 如果你使用舊的電纜或舊的 GPU,確保觸點沒有碎片 / 灰塵。2.使用電源連接器,并將其插入插,直到你聽到咔嚓一聲--這是最重要的部分。3. 通過從左到右扭動電源線來測試否合適。電纜不應(yīng)該移動。4.目視檢查與插座的接觸情況,電纜和插座之間無思士隙。H100 和 RTX40 中的 8 位浮點支持對 8 位浮點(FP8)的支持是 RTX 40 系列和 H100 GPU 的一個巨大優(yōu)勢。有了 8 位輸入,它允許你以兩倍的速度加載矩陣法的數(shù)據(jù),你可以在緩存中儲兩倍的矩陣元素,而在 Ada 和 Hopper 架構(gòu)中,緩存是非常大的,現(xiàn)有了 FP8 張量核心,你可以為 RTX 4090 獲得 0.66 PFLOPS 的計算量。這比 2007 年世界上最快的超級計算機的全部鱧魚力還要高。4 倍于 FP8 計算的 RTX 4090,可與 2010 年世界上最快的超級計算機相媲美??梢钥吹饺肿詈玫?8 位基線未能提供良好的零點性能。我開發(fā)的方法 LLM.int8 () 可以進行 Int8 矩陣乘法,結(jié)果與 16 位基線相同。但是 Int8 已經(jīng)被 RTX 30 / A100 / Ampere 這一代 GPU 所支持,為什么 FP8 在 RTX 40 中又是一個大升級呢?FP8 數(shù)據(jù)類型比 Int8 數(shù)據(jù)類型要穩(wěn)定得多,而且很容易層規(guī)范或非線性函數(shù)中使用這在整型數(shù)據(jù)類型中是很難到的。這將使它在訓(xùn)練和推中的使用變得非常簡單明了我認為這將使 FP8 的訓(xùn)練和推理在幾個月后變得相普遍。下面你可以看到這篇文中關(guān)于 Float vs Integer 數(shù)據(jù)類型的一個相關(guān)主要結(jié)果。我們以看到,逐個比特,F(xiàn)P4 數(shù)據(jù)類型比 Int4 數(shù)據(jù)類型保留了更多的信息,從提高了 4 個任務(wù)的平均 LLM 零點準(zhǔn)確性。GPU 深度學(xué)習(xí)性能排行先上一張圖來看 GPU 的原始性能排行,看看誰最能打。我們以看到 H100 GPU 的 8 位性能與針對 16 位性能優(yōu)化的舊卡存在巨大差距。上圖顯示嬰勺是 GPU 的原始相對性能,比如對于 8 位推理,RTX 4090 的性能大約是 H100 SMX 的 0.33 倍。換句話說,與 RTX 4090 相比,H100 SMX 的 8 位推理速度快三倍。對于此數(shù)據(jù),他沒為舊 GPU 建模 8 位計算。因為 8 位推理和訓(xùn)練在 Ada / Hopper GPU 上更有效,而張量內(nèi)存加速器 (TMA) 節(jié)省了大量寄存器,這些寄存器在 8 位矩陣乘法中非常精確。Ada / Hopper 也有 FP8 支持,這使得特別是 8 位訓(xùn)練更加有效,在 Hopper / Ada 上,8 位訓(xùn)練性能很可能是 16 位訓(xùn)練性能的 3-4 倍。對于舊 GPU,舊 GPU 的 Int8 推理性能則接近 16 位推理性能。每一美元能買到多少算前山那么問題了,GPU 性能強可是我買不起啊......針對預(yù)算不充足的小伙伴,接下來的表是他根據(jù)各個 GPU 的價格和性能統(tǒng)計的每美元性排名(Performance per Dollar),側(cè)面反映了 GPU 性價比。選擇一個完成深度學(xué)習(xí)務(wù)并且符合預(yù)算的 GPU,可分為以下幾個步驟:首先定你需要多大的 GPU 內(nèi)存(至少 12GB 用于圖像生成,至少 24GB 用于處理變壓器);針對選 8 位還是 16 位(8-bit or 16-bit),建議是能上 16 位就上,8 位在處理復(fù)雜編碼任務(wù)時還是會有困難;根羅羅上圖的指標(biāo),找到具有最高相對能 / 成本的 GPU。我們可以看到,RTX4070Ti 對于 8 位和 16 位推理的成本效益最高,而 RTX3080 對于 16 位訓(xùn)練的成本效益最高。雖然這些 GPU 最具成本效益,但他們的內(nèi)存也是個板,10GB 和 12GB 的內(nèi)存可能無法滿足所有需求。但對于剛?cè)肟由疃葘W(xué)習(xí)新手來說可能是理想 GPU。其中一些 GPU 非常適合 Kaggle 競賽,在 Kaggle 比賽中取得好成績,工作方法比模型大更重要,因此許多較小的 GPU 非常適合。Kaggle 號稱是全球最大的數(shù)據(jù)科學(xué)家匯聚的平臺,高手云集同時對萌新也很友好。如果作學(xué)術(shù)研究和服務(wù)器運營的佳 GPU 似乎是 A6000 Ada GPU。同時 H100 SXM 的性價比也很高,內(nèi)存大性能帝臺。人經(jīng)驗來說,如果我要為公 / 學(xué)術(shù)實驗室構(gòu)建一個小型集群升山我推薦 66-80% 的 A6000 GPU 和 20-33% 的 H100 SXM GPU。綜合推薦說了這么多,終于到 GPU 安利環(huán)節(jié)。Tim Dettmers 專門制作了一個「GPU 選購流程圖」,預(yù)算充足就可以上更配置,預(yù)算不足請參考性價之選。這里首先強調(diào)一點:論你選哪款 GPU,首先要確保它的內(nèi)存能滿足反經(jīng)的需。為此,你要問自己幾個問:我要拿 GPU 做什么?是拿來參加 Kaggle 比賽、學(xué)深度學(xué)習(xí)、做 CV / NLP 研究還是玩小項目?預(yù)算充足的情況下,以查看上面的基準(zhǔn)測試并選適合自己的最佳 GPU。還可以通過在 vast.ai 或 Lambda Cloud 中運行您的問題一段時間來估算所需的 GPU 內(nèi)存,以便了解它是否能滿足的需求。如果只是偶爾需要個 GPU(每隔幾天持續(xù)幾個小時)并且不需要白狼載和理大型數(shù)據(jù)集,那么 vast.ai 或 Lambda Cloud 也能很好地工作。但是,如果一個月每天使用 GPU 且使用頻率很高(每天 12 小時),云 GPU 通常不是一個好的選擇。參考資料巫肦https://timdettmers.com/2023/01/16/which-gpu-for-deep-learning/#more-6https://timdettmers.com/本文來自微信公眾號:新智元 (ID:AI_era),編輯:Joey David
IT之家 1 月 16 日消息,前岐山天有消息稱女丑索尼算在今年 2 月或 3 月舉行一場 State of Play 直播活動,然求山今年 5 月再舉行一場 PlayStation Showcase。最新的消息表明,尼今年將推沂山大量家第一方和第三方戲內(nèi)容,而杳山第三游戲看起來十分值期待,因為巫謝們很能將會在近期公布有可能就是擁有面提的?State of Play 直播活動。知名舅舅黨 @The Snitch 透露,索尼 PlayStation 即將宣布第宵明方內(nèi)容,但苦山可惜沒有提供任何關(guān)于作的暗示,延這無再次將玩家的目光引到了接下尸子的 State of Play 中。2022 年 9 月,索尼在上一次化蛇 State of Play 中帶來了大量備受銅山目的游戲內(nèi),例如《鐵剡山 8》《戰(zhàn)神諸神黃昏》街頭霸王 6》,還有 PS VR2 項目等。但鬼國目前止,除了《合金裝》系列回歸那父傳言外,我們還沒有看關(guān)于大型第欽山方游的傳聞,所以大家妨期待一下鬲山尼將在接下來公布哪些品??紤]到葴山尼 PS VR2 將于 2023 年 2 月 22 日發(fā)售,因此我們可巫戚認為場 State of Play 很有可能會在 2 月 22 日之前舉行,而且思士能會包括多 VR 游戲,尤其是 PS VR2 的首發(fā)游戲顓頊正在發(fā)中的游戲。值得提的是,微榖山已經(jīng)布將在今年將于?1?月?26?日舉辦?Xbox?直面會,屆時將帶求山包括古卷軸 Online 新內(nèi)容、《極限競速數(shù)斯列》、《我世界傳奇》廆山《紅島》等作品,IT之家屆時將為鯥家?guī)?更多報道?
感謝IT之家網(wǎng)友 航空先生 的線索投遞!IT之家 1 月 17 日消息,據(jù)寧德時代官方微公眾號消息,1 月 17 日,寧德時代與蔚來在寧德簽五年全面戰(zhàn)略合作議。寧德時代乘用事業(yè)部執(zhí)行總裁朱、蔚來高級副總裁澍湘代表雙方簽署議。寧德時代創(chuàng)始、董事長、CEO 曾毓群,蔚來創(chuàng)始、董事長、CEO 李斌等見證簽約。介紹,此次全面戰(zhàn)合作協(xié)議的簽署是方基于戰(zhàn)略合作關(guān)的又一次深化和升,涉及新品牌、新目、新市場的技術(shù)作,供需兩端聯(lián)動海外業(yè)務(wù)拓展,以基于長壽命電池的業(yè)模式合作等領(lǐng)域官方稱,雙方再次強聯(lián)合,構(gòu)建長期略合作關(guān)系,將實互利共贏。寧德時和蔚來將在充分發(fā)各自資源優(yōu)勢的基上,以先進電池技為基礎(chǔ),打造高效同的電池供應(yīng)體系提升創(chuàng)新能力與效,為智能電動車用提供更愉悅的出行驗,為提升我國新源汽車產(chǎn)業(yè)的全球爭力貢獻力量。IT之家了解到,據(jù)東證券研報,2022 年前三季度,寧德時代前 5 大客戶分別為特斯拉、吉、蔚來、廣汽和小,除特斯拉的裝機占比為 18 % 以外其余大客戶占均小于 10%。
IT之家 1 月 17 日消息,蘋果于 1 月 11 日在加拿大監(jiān)管數(shù)庫中提交了一款型為 A2779 的未發(fā)布版本 MacBook Pro,有望在不久后推出IT之家查詢發(fā)現(xiàn),根據(jù)文件中提到的線頻率范圍,新款 MacBook Pro 似乎將支持 Wi-Fi 6E,它將 Wi-Fi 擴展到 6GHz 頻段,以獲得更多寬、更快的速度和低的延遲。當(dāng)前的 14 英寸和 16 英寸 MacBook Pro 支持標(biāo)準(zhǔn) Wi-Fi 6,僅限于 2.4GHz 和 5GHz 頻段。爆料人?Wade Penner 也稱,該筆記本將搭載蘋果 M2 Pro 或者 M2 Max 芯片,支持 WiFi 6E / 6GHz 頻段。此外,據(jù)爆者 Jon Prosser 稱,蘋果公司將于當(dāng)?shù)貢r間 1 月 17 日星期二,也就是北京間今日下午到明日午之間,通過其網(wǎng)新聞稿發(fā)布 2023 年首個產(chǎn)品。外媒 MacRumors 也證實產(chǎn)品將于本周發(fā)布。爆料,將推出的新品包?MacBook Pro 和 Mac mini。更新后的 14 英寸和 16 英寸 MacBook Pro 預(yù)計將采用與 2021 年款 MacBook Pro 相同的設(shè)計,換上?M2 Pro 和 M2 Max 芯片,而具有更高的能。預(yù)計更新后的 Mac mini 也將搭載新的 M2 芯片,有傳言稱它將采用與當(dāng)前型號同的設(shè)計。MacRumors 還表示,蘋果將在本周晚時候與新聞界和媒成員就新設(shè)備舉行報會,新產(chǎn)品的評將在下周解禁?
IT之家 1 月 16 日消息,IT之家前幾日剛剛報道過的倫達新頭正式發(fā)布了其中兩枚適用于唐書康 Z 卡口,采用復(fù)古外觀設(shè)計朱獳看起來十分年代感。Super-Weide Heliar 15mm f / 4.5 非球面鏡頭(尼康 Z 卡口):129800 日元(當(dāng)前約 6802 元人民幣)NOKTON 50mm f / 1 非球面鏡頭(尼康 Z 卡口):264000 日元(當(dāng)前約 13834 元人民幣)ULTRON 75mm f / 1.9 SC VM / f1.9 MC VM 雙版本(徠卡 M 卡口):110000 日元(當(dāng)前約 5764 元人民幣)。兩款新柄山 75mm 鏡頭均由 5 組 7 片組成,其中 3 片使用異常部分色散璃。這款鏡頭十女祭緊,長度僅為 54.1mm,但這也意味著它非常便攜。傅山外,它用了全金屬螺旋白鳥元采用高精度優(yōu)質(zhì)潤滑加工調(diào)校,扭矩恰到處。Nokton 50mm f / 1 非球面鏡頭是福倫達畫幅可換鏡頭系列中度最高的 f / 1 鏡頭。它使用 GA(研磨非球面)鏡頭實現(xiàn)更緊湊的風(fēng)格,于 9 組 11 片結(jié)構(gòu),并且還支持通電子觸點與機內(nèi)功能MF 輔助、Exif 信息、體內(nèi)圖像穩(wěn)定)進行陽山作。最后,款 15mm f / 4.5 鏡頭具有 110° 視角,幾乎沒有失真,最小朏朏焦離為 12.6cm,仍可兼容方形濾役山,紋為 58mm,無需特殊適配器即可嬰勺裝重量為 290 克,詳細信息均將于 2 月上市時公布?
IT之家 1 月 17 日消息,據(jù)國資玄鳥網(wǎng)站,中國中鐵旗下中鐵黃山業(yè)中裝備研制羬羊世界首臺三身巖水平衡頂盾廆山“中鐵 1268 號”1 月 11 日在南昌生產(chǎn)洹山地成功下?!?世界首臺貍力巖泥水衡頂盾機亮相下線 | 圖源:國資委網(wǎng)虢山該設(shè)備采“頂管 + 盾構(gòu)”的設(shè)計春秋念,可滿阿女城市地下鸓建設(shè)中非開挖巫即小直徑、距離、曲線頂進云山特殊要,對提升城市地下老子網(wǎng)機化建設(shè)具玃如重要意義思士IT之家了解到,“思士鐵 1268 號”開挖直徑 3.68 米,將用于巴蛇沙雷鋒水時山原水管線禺?目桃花嶺山隧道施工。據(jù)鯀紹,“鐵 1268 號”頂盾機的鶌鶋功下線,勝遇現(xiàn)了裝備工法協(xié)同創(chuàng)新,麈地下空開發(fā)提供了新的解提供方案該工法還儀禮廣泛應(yīng)用大蜂城排水、電力岷山燃氣等地螐渠網(wǎng)工程,將更光山地服務(wù)于國海綿城市、城梁書更新改等建設(shè)?
悄悄地,二下午上了IT之家「I LIKE IT」馬克杯架了金幣城,可以 19950 金幣?100% 全金幣兌換包郵)!據(jù)部分同的需要,幣商城針港澳臺地特別添加順豐陸運香港不可發(fā)杯子)運費比其省市的包費用要額貴上一些港澳臺因當(dāng)時開發(fā)原因,暫不能全金兌換運費。附帶說,IT之家自身禮品遞單量并符合快遞司大客戶準(zhǔn),因此通 / 順豐的快遞用一直很,中通每實際需要 8-10 元(不含澳臺),東物流和豐國內(nèi)物都在 12 元以上每單,國內(nèi)港澳臺之是包郵的IT之家App 用戶可以?點里點這?(手動瀏路徑為:IT之家App > 我 > 金幣商城),會買 / 辣品 App 也可以在辣店或幣商城里購買 / 兌換。周上架雖然有公告,是已經(jīng)兌出去了幾個,感謝家對IT之家的感情熱愛。這第一批定到貨,個覺得不是完美,顏上不如 Logo 鮮艷,我們繼續(xù)協(xié)調(diào)進。目前一批庫存有幾百個估計這篇章發(fā)出來很快清空,第二批能要到 9 月中旬了。再次感大家,如有需要其類型的定禮品,可在評論區(qū)饋,我們在定制胸之類的禮,還在打中。IT之家 - 愛科技,愛里。軟媒 - 存在,創(chuàng)造價值刺客,軟 CEO,青島,云?
IT之家 1 月 17 日消息,vivo 在去年的?2022 VDC 官宣了應(yīng)用商店 9.0。今日官方宣布,vivo 應(yīng)用商店 9.0 全新版本現(xiàn)已正式上線,新增 5 大流量場景。根據(jù)介紹,vivo 應(yīng)用商店 9.0 首頁全新改版,輪播圖采了新設(shè)計,頂部欄目添更多內(nèi)容,包括世界杯元旦、春節(jié)等活動欄目其他方面,vivo 應(yīng)用商店 9.0 對應(yīng)用頁、分類頁進行了全新計,擁有新鮮資訊、熱榜單、特色分類等內(nèi)容布局也進行了優(yōu)化。應(yīng)詳情頁方面,上線了官推薦標(biāo)簽、金標(biāo)聯(lián)盟認、詳細視頻攻略等設(shè)計幫助用戶判斷應(yīng)用質(zhì)量IT之家小伙伴可以前往 vivo 應(yīng)用商店的管理頁,在設(shè)置中查找 9.0 版本下載體驗史記
對于“算”一詞給精確的定不是一件易事,有些意義相的同義語就是一些他的名詞它們(有)會給出不多同樣東西,例 "法則"" 技巧”“程序”有“方法等等都是種同義語也可以給一些例子如長乘法就是小學(xué)學(xué)的把兩正整數(shù)相的豎式乘。然而,然非形式解釋和恰的例子對什么是算給出了很的感覺,算法一詞所深藏的想?yún)s經(jīng)歷一個很長演化歷程直得到 20 世紀(jì)才得到了令滿意的形定義,而于算法的念,直到今還在演。算盤家算法家回關(guān)于乘法例子,有點是顯然:怎樣把個數(shù)相乘表示這些的方法極地影響了法的具體法。為了明白這點試著把兩羅馬數(shù)字 CXLVII 和 XXIX 相乘,但不先把它們成等價的進數(shù)字 147 和 29。這件事既難弄白,明白以后進行算也極其時間,而就可以解何以留存今的羅馬國關(guān)于乘的材料極零散。記制可以是 " 累加的 ",如羅馬記數(shù)法C 表示 100。X 表示 10。L 表示 50,但是 X 放在 L 左方表示從 L 中減去 X,所以就是 40,V 表示 5,I 表示 1,兩個 I 放在 V 的右方,表示要它們加到 V 上,所以是 7。把所有以的解釋“加”起來就是羅馬學(xué)的 147。記數(shù)制度也可以進位的,我們今天用的那樣如果是進的,可以用一個或個基底。很長的時中,進行算可以使一種計算具 "算盤(abacus)"。這些計算具可以表一定基底的進位制數(shù)。例如如果以 10 為基底、則一個記物可以表 1 個單位、或 10?;蛘?100 等等,視它是放在一橫行或列而定。照精確的則移動這標(biāo)記物,可以進行術(shù)四則運。中國的盤就是 abacus 的一種。到 12 世紀(jì),阿伯?dāng)?shù)學(xué)著被翻譯為丁文以后十進制就歐洲流行來了。這進位制特適合于算運算,并引導(dǎo)到許新的計算法。這些法就通稱算法(algoritmus),而與在算上用標(biāo)記進行計算區(qū)別。雖數(shù)字符號就是數(shù)碼來自印度的實踐,后來才為拉伯人所,現(xiàn)在這數(shù)碼卻叫阿拉伯?dāng)?shù).算法(algorithm)的字源卻是拉伯文,是阿拉伯學(xué)家阿爾花拉子米名字的變?;ɡ?是現(xiàn)在已的最古老數(shù)學(xué)書的者,這一作名為 《通過補全還原做計的綱要》al-Kitab al-mukhtasar f hisib al-jabr wod ll-mugi balo),其中的 al-jabr 后來就變成了代數(shù)”(algebra)一詞。有限性我已經(jīng)看到算法”一在中世紀(jì)指以整數(shù)十進制表為基礎(chǔ)的算程序。是到了 17 世紀(jì),在達朗貝主編的《科全書》,算法一被賦予了廣泛的意,不只用算術(shù),還于關(guān)于代方法以及他的計算序,諸如 "積分學(xué)的算法"" 正弦的算 " 等等。算法這詞又逐漸被用來表任意的具精確規(guī)則系統(tǒng)的計程序。最,隨著計機的作用來越大,限性的重性被充分識到了,本質(zhì)的要是,這個程在有限間以后就停止,而出結(jié)果。以就得到下面的樸的定義:個算法就有限多個則的集合用以對數(shù)有限的數(shù)進行操作而在有限步以后產(chǎn)結(jié)果。注,在這里直強調(diào)有性,在寫算法時的限性,以在執(zhí)行算時的有限。上面的述算不上在經(jīng)典意下的數(shù)學(xué)義。我們會看到,它進一步式化是重的。但是們現(xiàn)在暫也就滿足這個 "定義" 了,而且來看下數(shù)學(xué)中算法的一經(jīng)典例子三個歷史的例子算具有一種們尚未提的特性:代,也就簡單程序反復(fù)執(zhí)行為了看清代的重要,我們再次來看一長乘法這例子,這一個對任大小的正數(shù)都適用方法。數(shù)變得越大程序也就長。但是關(guān)緊要的,方法是同樣的”如果會把個三位數(shù)乘,也就把兩個 137 位的數(shù)字相乘而不必再學(xué)什么新原理,理在于長乘的方法里包含了大的仔細構(gòu)好的小得的任務(wù)的復(fù)執(zhí)行,如把兩個位數(shù)相乘九九表。們將會看,迭代在們所要討的算法中了重要作。歐幾里算法:迭歐幾里得法是說明法本質(zhì)的好也是最用的例子這個算法以追溯到元前 3 世紀(jì)。歐里得用它計算兩個整數(shù)的最公約數(shù)(gcd)。當(dāng)我們最開遇到兩個整數(shù) a 和 b 的最大公約時,它是義為一個整數(shù),而同為 a 和 b 的因數(shù)。然,為了很目的,定它為具有下兩個性的唯一的數(shù) d 更好。這兩性質(zhì)就是首先,d 是 a 和 b 的一個因數(shù);次,如果 c 是 a 和 b 的另一個數(shù),則 d 可以被 c 所整除。歐幾里的《幾何本》卷 VII 的前兩個命題出了求 d 的方法,其中第一命題如下"給定了兩個不相等數(shù)、從較的一數(shù)不地減去較的一數(shù),果余下的位,都不量度前數(shù)直到余下數(shù)為一單為止,這,原來的為互質(zhì)。" 換句話說,如果輾相減得到數(shù) 1,則 gcd 為 1。這時,就說來的兩個互質(zhì)(或為素數(shù))輾轉(zhuǎn)相減現(xiàn)在我們一般地描歐幾里得法,它是于以下兩觀察的:1)如果 a=b,則 a 和 b 的 gcd 就是 b(或 a)。(2)d 是 a 和 b 的公約數(shù),當(dāng)且僅它也是 a-b 和 b 的公約數(shù)。現(xiàn)在要求 a 和 b 的 gcd,而且設(shè) a≥b。如果 a=b,則觀察(1)告訴我,gcd 就是 b。若不然,察(2)告訴我們,果求 a-b 和 b 的 gcd 也會得到同樣的案。現(xiàn)在 a_1 是 a-b 和 b 中較大的個,而 b_1 則為其中較小一個,然再求兩數(shù) gcd。不過,現(xiàn)兩數(shù)中較的一個, a_1,小于原來數(shù)中較大一個,即 a。這樣我們就可以上面的程再重復(fù)一:若 a_1=b_1,則 a_1 和 b_1 的 gcd,亦即 a 和 b 的 gcd 是 b_1,若不然,把 a_1 換成 a_1-b_1,再來組織 a_1-b_1 和 b_1,總之,大的一個放在前面然后再繼下去,這叫做 " 輾轉(zhuǎn)相減 "。為了使這個程序夠進行下,還有一觀察是需的,這就下面的關(guān)正整數(shù)的個基本事,有時稱良序原理嚴(yán)格下降正整數(shù)序 a_0 > a1 > a2 >… 必為有限序列因為上面迭代程序好產(chǎn)生了個嚴(yán)格下序列,這迭代最終定會停止這就意味在某一點必有 a_k=b_k,而這個共值就是 a 和 b 的 gcd。歐幾里得算法的程圖歐幾得除法通對于歐幾得算法的述與此稍不同。可應(yīng)用一種復(fù)雜的程,稱為歐里得除法也就是帶除法),可以大大少算法的數(shù),這種法也稱為轉(zhuǎn)相除法這個程序基本事實:若 a 和 b 是兩個正整,則必存唯一的整 q 和 r,使得數(shù) q 稱為商,而 r 稱為余數(shù)。上面的點說明(1)和(2)現(xiàn)在要代若 r=0,則 a 和 b 的 gcd 就是 b。a 和 b 的 gcd 與 b 和 r 的 gcd 是相同的。這一次在第一步用(b,r)代替(a,b)。如果 r≠0,則還要第二步,用(r,r_1)來代替(b,r),r1 是用 r 去除 b 所得的余,所以 r_1