计算之美-图灵奖第一个40年(下册)

计算的美丽—图灵奖第一个四十年（下）陈怀临，首席科学家《弯曲评论》@tektalk.cn24.计算的美丽–1986年图灵奖获得者JohnE.HopcroftJohnE.Hopcroft(10/07/1939–)图灵奖获得时间：1986年。第二十一位图灵奖(1986年)获得者。图灵奖引用(TuringAwardCitation)：Forfundamentalachievementsinthedesignandanalysisofalgorithmsanddatastructures.【笔者译：】(授予JohnE.Hopcroft图灵奖以表彰其在)数据结构和算法设计与分析领域的重要的基础性的贡献。【笔者注：】算法分析：://en.wikipedia.org/wiki/Analysis_of_algorithms://~ellard/Q-97/HTML/root/node8.htmlBig-ONotation:撰写的计算理论，数据结构，算法分析方面的书籍：J.E.Hopcroft,RajeevMotwani,JeffreyD.Ullman,IntroductiontoAutomataTheory,Languages,andComputationSecondEdition.Addison-Wesley(2001).AlfredV.Aho,J.E.Hopcroft,JeffreyD.Ullman,DataStructuresandAlgorithms,Addison-WesleySeriesinComputerScienceandInformationProcessing.(1983)AlfredV.Aho,J.E.Hopcroft,JeffreyD.Ullman,TheDesignandAnalysisofComputerAlgorithms,Addison-WesleySeriesinComputerScienceandInformationProcessing(1974).JohnHopcroft发表的一些重要学术论文：J.E.HopcroftandJ.D.Ullman.Decidableandundecidablequestionsaboutautomata.JournaloftheACM,15(2):317-324,April1968.ReferencesandCitations.JohnE.HopcroftandJeffreyD.Ullman.Relationsbetweentimeandtapecomplexities.JournaloftheACM,15(3):414-427,July1968.ReferencesandCitations.J.E.HopcroftandJ.D.Ullman.Someresultsontape-boundedTuringmachines.JournaloftheACM,16(1):168-177,January1969.References,Citations,etc.SeymourGinsburgandJohnHopcroft.Two-wayballoonautomataandAFL.JournaloftheACM,17(1):3-13,January1970.References,etc.J.HartmanisandJ.E.Hopcroft.Anoverviewofthetheoryofcomputationalcomplexity.JournaloftheACM,18(3):444-475,July1971.References,Citations,etc.JohnHopcroftandRobertTarjan.Efficientplanaritytesting.JournaloftheACM,21(4):549-568,October1974.References,Citations,etc.JohnHopcroft,WolfgangPaul,andLeslieValiant.Ontimeversusspace.JournaloftheACM,24(2):332-337,April1977.TuringAwardLecture(图灵奖演讲文章)：ComputerScience:TheEmergenceofaDiscipline.Commun.ACM30(3):198-202(1987)JohnE.Hopcroft简介:Hopcroft在康乃尔大学()的主页::于1939年10月7日出生。Hopcroft于1961年从西雅图大学(SeattleUniversity:)获得其电子工程的学士学位。1962年和1964年在斯坦福大学获得其电子工程专业的硕士和博士学位。1964年到1967年，Hopcroft在普林斯顿大学()担任助理教授一职。然后，Hopcrosft基本上就一直出任Cornell大学工学院的教授，院长，计机系的教授等职位。算Hopcroft获得过许多学术荣誉，可参见：Honors(awards,medals,prizes,officesheldinprofessionalsocieties,withyears):2005-IEEEHarryH.GoodeMemorialAward2004-IBMProfessorofEngineeringandAppliedMathematics1994-FellowoftheAssociationforComputingMachinery1990DoctorofHumanitiesDegree,HonorisCausa,SeattleUniversity1989-MemberoftheNationalAcademyofEngineering1987-FellowoftheInstituteofElectricalandElectronicsEngineering1987-FellowoftheAmericanAssociationfortheAdvancementofScience1987-FellowoftheAmericanAcademyofArtsandSciences1986AssociationforComputingMachineryA.M.TuringAward(sharedwithR.J.Tarjan)1985-1993JosephC.FordProfessorofComputerScience1961-1964NationalScienceFoundationGraduateFellowJohnE.Hopcroft照片:25.计算的美丽–1986年图灵奖获得者RobertTarjanRobertEndre.Tarjan(04/30/1948–)图灵奖获得时间：1986年。第二十一位图灵奖(1986年)获得者。图灵奖引用(TuringAwardCitation)：Forfundamentalachievementsinthedesignandanalysisofalgorithmsanddatastructures.【笔者译：】(授予RobertE.Tarjan图灵奖以表彰其在)数据结构和算法设计与分析领域的重要的基础性的贡献。【笔者注：】算法分析：://en.wikipedia.org/wiki/Analysis_of_algorithms://~ellard/Q-97/HTML/root/node8.htmlBig-ONotation::~rmuhamma/Algorithms/algorithm.htmltcome.htmlTheMathematicsofAlgorithmDesignIntroductiontoAlgorithms:(图灵奖演讲文章)：AlgorithmicDesign.Commun.ACM30(3):204-212(1987)RobertE.Tarjan简介:~ret/~ret/Vitae05.doc出生于1948年4月30日，Pomona，美国加州。Tarjan于1969年从加州理工学院(ww.catech.edu)获得其数学学士学位。在斯坦福大学，Taran分别与1971年和1972年获得其计算机科学的硕士和博士学位，并获得其数学的双学位。在斯坦福大学计算机系，Tarjan是著名的RobertFloyd(1978年图灵奖获得者)和DonaldKnuth(1974年图灵奖获得者)的学生。从斯坦福大学毕业后，Tarjan分别在Cornell大学，UCBerkeley，斯坦福大学，AT&T实贝尔实验室，纽约大学，普林斯顿大学，NEC研发中心，MIT担任过教职和相关职务。Tarjan是许多图论算法的发明者，比如Tarjan’soff-lineleastcommonancestorsalgorithm目前，Tarjan是普林斯顿大学计算机系()的教授。Tarjan曾获得过许多荣誉，比如：HONORSMillerResearchFellowship,UniversityofCalifornia,Berkeley,California,1973-1975GuggenheimFellowship,1978-1979NevanlinnaPrizeinInformationScience,1983NationalAcademyofSciencesAwardforInitiativesinResearch,1984HonorableMention,LanchesterPrizeoftheOperationsResearchSocietyofAmerica,1984Fellow,AmericanAcademyofArtsandSciences,1985AT&TBellLaboratories,DistinguishedMemberofTechnicalStaff,1985A.M.TuringAwardoftheAssociationforComputingMachinery,1986Member,NationalAcademyofSciences,1987Member,NationalAcademyofEngineering,1988