尤里斯·哈特馬尼斯 - 簡介
尤里斯·哈特馬尼斯Hartmanis生于1928年7月7日于前蘇聯(lián)拉脫維亞(Latvia)共和國。二戰(zhàn)后，Hartmanis移民到德國，并在University of Marburg獲得其物理學(xué)士學(xué)位。然后Hartmanis移民美國，并從University of Kansas City(目前的University of Missouri-Kansas City)獲得其應(yīng)用數(shù)學(xué)的碩士學(xué)位。然后，1955年， Hartmanis從加州理工獲得其數(shù)學(xué)博士學(xué)位。在通用電器(General Electric)研究實驗室工作一段時間之后，1965年，Hartmanis稱為康乃爾大學(xué)(Cornell)的教授，并工作到2001年5月退休。在Cornell其間，Hartmanis參與了組建其計算機科學(xué)系，從出任其第一任系主任。
尤里斯·哈特馬尼斯 - 經(jīng)歷
哈特馬尼斯是拉脫維亞人，生于1928年。二戰(zhàn)期間，為躲避戰(zhàn)火，哈特馬尼斯一家人背井離鄉(xiāng)，淪為“流民”(displaced person)。哈特馬尼斯的中學(xué)學(xué)業(yè)就是在德國哈瑙(Hanau)的難民營中完成的。之后他進入德國馬爾布克大學(xué)學(xué)習(xí)物理(Marburg是一座大學(xué)城，離法蘭克福不遠)。兩年半之后的1950年，哈特馬尼斯獲得資助，來到美國，進入堪薩斯城大學(xué)攻讀碩士學(xué)位。但由于該校沒有物理學(xué)的研究生課程，哈特馬尼斯只得改學(xué)數(shù)學(xué)。他用了一年時間取得碩士學(xué)位，并被加利福尼亞理工學(xué)院接收為博士研究生，從事格論(latticetheory)的研究。4年后，哈特馬尼斯完成博士論文，1955年取得博士學(xué)位，進入康乃爾大學(xué)數(shù)學(xué)系任教。但他在那里只工作了一年多，就轉(zhuǎn)入通用電氣公司設(shè)在紐約州斯克內(nèi)克塔迪(Schenectady)的研究實驗室，因為那里新建立了一個“信息研究部”，主任是理查德·舒伊(Richard Shuey)博士，開展有關(guān)計算機和信息學(xué)的研究，這一新的領(lǐng)域激發(fā)起了哈特馬尼斯極大的興趣和熱情。
Juris和Audrey 當時，香農(nóng)(Claude Elwood Shanon)的信息論問世不久，香農(nóng)給出了一個公式，可以計算在一定的信號和噪聲平均功率之下，給定帶寬的信道在單位時間內(nèi)的最大信息傳輸量(這個公式被叫做“香農(nóng)公式”)。念過物理的哈特馬尼斯受此啟發(fā)，敏銳地想到，抽象的計算過程也應(yīng)該有精確的定量法則，以確定為了對每一個問題求得解答，需要多少計算工作量。圍繞這一設(shè)想哈特馬尼斯和曾是普林斯頓大學(xué)的研究生，暑假到公司打過工，后來成為他的同事的斯特恩斯合作，開展了深入的研究，其結(jié)果就是那篇著名的論文“論算法的計算復(fù)雜性”(On the computational complexity Of algorithms，Trans．Amer．Math．Soc．，177(1965)，285-306頁)。這篇論文開辟了計算機科學(xué)的一個新的研究領(lǐng)域，即“計算復(fù)雜性”，并奠定了它的理論基礎(chǔ)。
尤里斯·哈特馬尼斯 - 籌建計算機科學(xué)系
Juris Hartmanis 哈特馬尼斯于1965年離開通用電氣公司，重返康乃爾大學(xué)，但不是回到數(shù)學(xué)系，而是負責籌建計算機科學(xué)系。由于他的眼光和魄力，也由于他的民主作風(fēng)，康乃爾大學(xué)的計算機科學(xué)系吸引了一批著名學(xué)者加盟，成為美國大學(xué)中水平最高、影響最大的計算機科學(xué)系之一。這些學(xué)者中包括霍普克洛夫特(J．E．Hopcroft，1986年圖靈獎得主)、格利斯(D．Giles，1995年ACM優(yōu)秀計算機教育獎獲得者)、霍洛維茨(E．Horowitz)、韋格納(P．Wegner)和肖(A．Shaw)等。
20世紀90年代，哈特馬尼斯曾經(jīng)完成一項重要的工作。1990年4月，美國科學(xué)研究委員會(National Research Council)的計算機科學(xué)與技術(shù)部(現(xiàn)已改為計算機科學(xué)與通信部，縮寫CSTB)建立了一個由16名專家組成的委員會，負責對計算機科學(xué)與技術(shù)在未來的21世紀中的發(fā)展方向和研究領(lǐng)域進行評估(Committee to Assess the Scope and Direction of Computer Science and Technology)。哈特馬尼斯受命擔任該委員會主席。委員中包括另外兩名圖靈獎獲得者雷迪(R．Red—dy)和格雷(J．Gray)。哈特馬尼斯組織委員會委員和來自全美的120余名學(xué)者共同努力，于1992年編寫出版了《未來的計算——計算機科學(xué)與技術(shù)的廣泛議題》(Computing the Future--- A Broader Agendafor Computer Science and Engineering)一書。本書對21世紀計算機科學(xué)與工程的研究、教育等重大課題進行了分析，對政府、產(chǎn)、學(xué)、研各部門如何適應(yīng)新形勢提出了一系列重要意見和看法，很值得我國科研管理部門和信息產(chǎn)業(yè)高層決策者重視。這本書和我們前面曾經(jīng)提到的由米爾納(R．Milner，1991年圖靈獎獲得者)等主編的《明天的計算：計算機科學(xué)未來的研究方向》(Computing Tomorrow：Future ResearchDirections in Computer Science，Combridge Uni．pr，1996)可以看作是姊妹篇。
尤里斯·哈特馬尼斯 - 著作
Juris Hartmanis 哈特馬尼斯論著極多，除大量發(fā)表于雜志和會議的論文外，出版的主要著作有：
《時序機的代數(shù)結(jié)構(gòu)理論》(Algebraic Structure Theory of Sequential Machines，Prentice-Hall，1966)
《可行計算和可證明的復(fù)雜性性質(zhì)》(Feasible Computations andProvable Complexity Properties，SIAM，1978)
《計算復(fù)雜性理論》(Computational Complexity Theory，AMS，1989)
哈特馬尼斯還是著名的Spfinger出版社的《計算機科學(xué)講課筆記》(Lecture Notes in Computer Science)系列叢書的主編，這套叢書從20世紀70年代問世以來，至今已推出2 000多種專著，許多重要的計算機科學(xué)理論問題和新概念、新技術(shù)、新方法都是由這套叢書首先提出并展開與深入的，對推動計算機科學(xué)技術(shù)的發(fā)展起了重要作用。
尤里斯·哈特馬尼斯 - 家庭
哈特馬尼斯于30歲結(jié)婚，妻子也是拉脫維亞人，但出生在德國。他們有3個子女。1988年哈特馬尼斯60壽辰時，由塞爾曼(A．L．Selman)編輯出版了一本紀念文集《復(fù)雜性理論回顧》(Complexity The-ory Retrospective，Springer，1988)，其中包括若干對哈特馬尼斯的生平和成就的介紹文章。
尤里斯·哈特馬尼斯 - 授聘
“愛因斯坦講席教授”學(xué)術(shù)報告會在中科院研究生院中關(guān)村和玉泉路園區(qū)舉行。美國康奈爾大學(xué)教授、1993年“圖靈獎”獲得者尤里斯·哈特馬尼斯，以“計算機科學(xué)的本質(zhì)——影響和未來”為題做報告。中科院國際合作局副局長曹京華主持報告會并為哈特馬尼斯教授頒發(fā)中科院“愛因斯坦講席教授”聘書。
詼諧的開場，激情的演講，這位來自美國康奈爾大學(xué)的學(xué)者，給中國科學(xué)院的科研人員和學(xué)生帶來了一場生動而又富有啟發(fā)的學(xué)術(shù)報告。報告生動的詮釋了計算機的本質(zhì)，精辟的闡述了計算機未來的發(fā)展。演講結(jié)束，科學(xué)院的科研人員和學(xué)生紛紛向這位圖靈獎大師詢問各種問題，并把報告會的氣氛推向了高潮。
