1. <span id="4x4v6"></span>

    1. <button id="4x4v6"><acronym id="4x4v6"></acronym></button>

      <tbody id="4x4v6"></tbody>

      <dd id="4x4v6"><pre id="4x4v6"></pre></dd>

      當前位置 主頁 > 站長資源大全 > iis7百科 >

        哈特馬尼斯——復雜性理論的重要奠基人

        欄目:iis7百科 時間:2019-11-19 09:38

          Juris Hartmanis是美國杰出的理論計算機科學家?的螤柎髮W計算機科學教授。哈特馬尼斯是拉脫維亞人,生于1928年。二戰期間,為躲避戰火,哈特馬尼斯一家人背井離鄉,淪為“流民”(displaced person)。
          1993年,他和理查德·史坦斯(Richard Stearns)因對計算復雜性理論的杰出貢獻而獲得了圖靈獎。
          哈特馬尼斯于30歲結婚,妻子也是拉脫維亞人,但出生在德國。他們有3個子女。1988年哈特馬尼斯60壽辰時,由塞爾曼(A.L.Selman)編輯出版了一本紀念文集《復雜性理論回顧》(Complexity The-ory Retrospective,Springer,1988),其中包括若干對哈特馬尼斯的生平和成就的介紹文章。
          哈特馬尼斯的中學學業就是在德國哈瑙(Hanau)的難民營中完成的。之后他進入德國馬爾布克大學學習物理(Marburg是一座大學城,離法蘭克福不遠)。兩年半之后的1950年,哈特馬尼斯獲得資助,來到美國,進入堪薩斯城大學攻讀碩士學位。但由于該校沒有物理學的研究生課程,哈特馬尼斯只得改學數學。他用了一年時間取得碩士學位,并被加利福尼亞理工學院接收為博士研究生,從事格論(latticetheory)的研究。4年后,哈特馬尼斯完成博士論文,1955年取得博士學位,進入康乃爾大學數學系任教。但他在那里只工作了一年多,就轉入通用電氣公司設在紐約州斯克內克塔迪(Schenectady)的研究實驗室,因為那里新建立了一個“信息研究部”,主任是理查德·舒伊(Richard Shuey)博士,開展有關計算機和信息學的研究,這一新的領域激發起了哈特馬尼斯極大的興趣和熱情。
          Juris和Audrey 當時,香農(Claude Elwood Shanon)的信息論問世不久,香農給出了一個公式,可以計算在一定的信號和噪聲平均功率之下,給定帶寬的信道在單位時間內的最大信息傳輸量(這個公式被叫做“香農公式”)。念過物理的哈特馬尼斯受此啟發,敏銳地想到,抽象的計算過程也應該有精確的定量法則,以確定為了對每一個問題求得解答,需要多少計算工作量。圍繞這一設想哈特馬尼斯和曾是普林斯頓大學的研究生,暑假到公司打過工,后來成為他的同事的斯特恩斯合作,開展了深入的研究,其結果就是那篇著名的論文“論算法的計算復雜性”。這篇論文開辟了計算機科學的一個新的研究領域,即“計算復雜性”,并奠定了它的理論基礎。
          哈特馬尼斯還是著名的Spfinger出版社的《計算機科學講課筆記》(Lecture Notes in Computer Science)系列叢書的主編,這套叢書從20世紀70年代問世以來,至今已推出2 000多種專著,許多重要的計算機科學理論問題和新概念、新技術、新方法都是由這套叢書首先提出并展開與深入的,對推動計算機科學技術的發展起了重要作用。
      匯龍科技:2021-07-31 阿里云服務器ECS裝好寶塔 但訪問不了面板的解決方法:PHP_SEO的博客 阿里云 ECS 安裝好寶塔 端口開放但訪問不了面板的解決辦法:咖喱辣椒 阿里云服務器寶塔面板設置FTP:xubohaojiaojiao的博客 強大的 VS Code:weixin_33766168的博客 微軟太良心,這么強大的軟件竟然完全免費。簍anqingbo的博客 vscode python 代碼提示 包:微軟重磅發布了一款 VS Code 神器!_weixin_39995439的博客 VS Code:在路上@Amos VS Code編譯調試C/C++(Windows平臺):Season-0209的博客 微軟重磅發布了一款 VS Code 神器。篏itHubDaily 微軟代碼編輯器Visual Studio Code 1.35.0中文版:qq_38482805的博客 微軟良心之作——Visual Studio Code 開源免費跨平臺代碼編輯器。.NET快速開發框架 微軟 VS Code 或將取代 Visual Studio。篊SDN資訊 vs Code作為Java開發的IDE的幾個必備插件,微軟官方推薦的:上善若水-架構師編程樂園 微軟良心之作——Visual Studio Code 開源免費跨平臺代碼編輯器:weixin_33713350的博客 重磅:微軟官方發布 Web 版 VS Code 。悍侵绦騿T Flexible.Js+vscode 配合使用,解決手機端(h5頁面)rem單位的適配:走在江邊的小兵 前端編輯器-webstrom使用交談:走在江邊的小兵 CMS軟件下的CROSS FIRE:nt2003的專欄 系統管理、服務 網站***、sql注入、腳本***等視頻動畫:weixin_33969116的博客
      成本人片无码中文字幕免费

      1. <span id="4x4v6"></span>

        1. <button id="4x4v6"><acronym id="4x4v6"></acronym></button>

          <tbody id="4x4v6"></tbody>

          <dd id="4x4v6"><pre id="4x4v6"></pre></dd>