徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

約翰·霍普克洛夫特

指数 約翰·霍普克洛夫特

約翰·愛德華·霍普克洛夫特(John Edward Hopcroft,),生於美國華盛頓州西雅圖市,理論計算機科學家,為1986年圖靈獎得主。在形式語言,計算理論及数据结构領域中,由他寫作的教科書,被認為是經典著作。.

11 关系: 华盛顿州史丹佛大學康乃爾大學形式语言羅伯特·塔揚西雅圖计算理论计算机科学IEEE John von Neumann Medal数据结构普林斯顿大学

华盛顿州

华盛顿州(State of Washington)是一個位於美国西北太平洋沿岸的州,北接加拿大不列顛哥倫比亞省,南接俄勒岡州,東臨愛達荷州,西鄰太平洋。为纪念美国首任总统,乔治·华盛顿而成立,亦是唯一以總統名稱命名的州。並於1889年11月11日加入聯邦成為美國第42個州。 本州共轄有共有39个县。.

新!!: 約翰·霍普克洛夫特和华盛顿州 · 查看更多 »

史丹佛大學

小利蘭·史丹福大學(Leland Stanford Junior University),常直接稱為史丹福大學(Stanford University),為一所坐落於美國加利福尼亞州史丹福的私立研究型大學,因其學術聲譽和创业氛围而獲評為世界上最知名的高等學府之一。 斯坦福大學於1891年由時任加州參議員及州長的鐵路大亨利蘭·史丹福和他的妻子創辦。這是為了紀念他們因傷寒而於16歲生日前夕去世的兒子()。其為男女及宗教自由的學校,在1930年代前所有學費全免。可是,1893年利蘭·史丹福的逝世及1906年對校園造成重大損毀的三藩市大地震,為該校帶來嚴重的財政困難後才開始收費。二次世界大戰後,時任學校教務長的弗雷德里克·特曼全力支持校友與教職員的企業精神,希望能建立一個自給自足的本地工業,這也是現今硅谷的源流。自上世紀七十年代,史丹福成為了美國SLAC國家加速器實驗室的所在地,及其中一個高等研究計劃署網路(互聯網雛形)的起源地。 學校的校園位於矽谷的西北方,鄰近帕羅奧圖。校方的各個學術部門被歸入七所學術學院內,而包括生物保育區及加速實驗室在內的其他資產則設於主校區之外。此校同時為最富有的教育機構之一,並為第一所在一年內獲得超過十億美元捐款升幅的大學。 史丹福為一所擁有高住宿率及高選擇性的大學,當中的研究生課程較本科的多元化。該校也是馬丁路德金手寫原稿的保存地。史丹福學生透過36支代表隊參與不同的體育競賽,其為兩所太平洋十二校聯盟的私立大學之一。有關校隊曾奪得過104次大學體育協會賽事的冠軍,成績於眾多大學中位列第二。自1994-95年起,其亦一直為全國大學體育競技董事杯的年度得主。 史丹福培養了不少著名人士。其校友涵蓋30名富豪企業家及17名太空員,亦為培養最多美國國會成員的院校之一。史丹福校友創辦了眾多著名的公司機構,如:谷歌、雅虎、惠普、耐克、昇陽電腦等,這些企業的資金合計相等於全球第十大經濟體系。共81名諾貝爾獎得主現或曾於該校學習或工作。.

新!!: 約翰·霍普克洛夫特和史丹佛大學 · 查看更多 »

康乃爾大學

#重定向 康奈尔大学.

新!!: 約翰·霍普克洛夫特和康乃爾大學 · 查看更多 »

形式语言

在数学、逻辑和计算机科学中,形式语言(Formal language)是用精确的数学或机器可处理的公式定义的语言。 如语言学中语言一样,形式语言一般有两个方面: 语法和语义。专门研究语言的语法的数学和计算机科学分支叫做形式语言理论,它只研究语言的语法而不致力于它的语义。在形式语言理论中,形式语言是一个字母表上的某些有限长字符串的集合。一个形式语言可以包含无限多个字符串。.

新!!: 約翰·霍普克洛夫特和形式语言 · 查看更多 »

羅伯特·塔揚

羅伯特·恩卓·塔揚(Robert Endre Tarjan,),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、雙連通分量問題的高效算法,參與了開發斐波那契堆、伸展樹的工作。不少他發明的算法都以他的名字命名,以至于有時會讓人混淆幾種不同的算法。 Category:加州理工學院校友 Category:史丹佛大學校友 Category:计算机领域先驱者 Category:美国计算机科学家 Category:图灵奖获得者 Category:惠普人物 Category:内万林纳奖获得者.

新!!: 約翰·霍普克洛夫特和羅伯特·塔揚 · 查看更多 »

西雅圖

西雅图(Seattle,華文早期或譯作舍路),是美国华盛顿州的一座港口城市,位于华盛顿州金郡,普吉特海湾和华盛顿湖之间,距离美加邊境约174--,是该州最大的城市,也是美国太平洋西北区最大的城市。在2013年截止2012年,全市人口约634,535人,都会区人口400万左右,为美国第15大都会区。西雅图也是景郡的郡政府所在地。 早在欧洲人在此建立定居点至少4000年前,西雅图即有美洲原住民在此居住。1851年11月13日,阿瑟·阿姆斯特朗·丹尼(Arthur A. Denny)及其探险队抵达现今西雅图地区的阿尔凯角(Alki Point)并建立了第一个定居点,这个定居点于1853年被迁移到现在的位置并被命名为“西雅图”(得名于西雅图酋长)。 伐木业是西雅图第一个主要产业,但在19世纪后期的克朗代克淘金热中,该市成为位于通往阿拉斯加途中的一个商业和造船业中心。到1910年,西雅图已成为美国25大城市之一。但在大萧条时期,其经济发展受到严重影响,于第二次世界大战期间及以后逐渐恢复,这部分得益于当地的波音公司将其制造中心定于此地。到上世纪80年代,西雅图发展为一个科技中心,软件,生物技术和互联网公司的发展使该市经济得以复兴,人口也在10年间增加了超过50000人。最近西雅图又成为一个绿色工业和可持续发展模式的中心,并在2013年7月被认为是美国发展速度最快的主要城市。 西雅图的官方别名为“翡翠之城(the Emerald City)”,其他别名还有“雨城(the Rainy City)”、“常綠之城(Evergreen City)”、“阿拉斯加门户(the Gateway to Alaska)”、“女王之城(Queen City)”和“喷气机之城(Jet City)”。西雅图也是摇滚音乐家吉米·亨德里克斯的出生地,也被认为是是另类摇滚风格垃圾音乐的诞生之地。其咖啡消费量极大,是“星巴克”诞生之地,第一家门市就在此地。.

新!!: 約翰·霍普克洛夫特和西雅圖 · 查看更多 »

计算理论

计算理论(Theory of computation)是數學的一個領域,和计算机有密切关系。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。该领域主要关心三个方面的问题:.

新!!: 約翰·霍普克洛夫特和计算理论 · 查看更多 »

计算机科学

计算机科学用于解决信息与计算的理论基础,以及实现和应用它们的实用技术。 计算机科学(computer science,有时缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探討计算问题的性质,比如计算复杂性理论;还有一些领域專注于怎样实现计算,比如程式語言理論是研究描述计算的方法,而程式设计是应用特定的程式語言解决特定的计算问题,人机交互则是專注于怎样使计算机和计算变得有用、好用,以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业(比如信息技术),或者只是与使用计算机的经验有关,如玩游戏、上网或者文字处理。其实计算机科学所关注的,不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质,更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学(computer science)的名字里包含计算机这几个字,但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此,一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学(computing science),以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy",以反映这一事实,即科学学科是围绕着数据和数据处理,而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院,该学院成立于1969年,Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时,在计算技术发展初期,《ACM通讯》建议了一些针对计算领域从业人员的术语:turingineer,turologist,flow-charts-man,applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上,comptologist被提出,第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆,起源于信息(information)和数学或者自动(automatic)的名字比起源于计算机或者计算(computation)更常见,如informatique(法语),Informatik(德语),informatika(斯拉夫语族)。 著名计算机科学家Edsger Dijkstra曾经指出:“计算机科学并不只是关于计算机,就像天文学并不只是关于望远镜一样。”("Computer science is no more about computers than astronomy is about telescopes.")设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如,研究计算机硬件被看作是计算机工程的一部分,而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而,现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉,比如心理学,认知科学,语言学,数学,物理学,统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切,一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大,如Kurt Gödel和Alan Turing,这两个领域在某些学科,例如数理逻辑、范畴论、域理论和代数,也不断有有益的思想交流。.

新!!: 約翰·霍普克洛夫特和计算机科学 · 查看更多 »

IEEE John von Neumann Medal

#重定向 约翰·冯诺依曼奖.

新!!: 約翰·霍普克洛夫特和IEEE John von Neumann Medal · 查看更多 »

数据结构

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。 数据结构意味着介面或封装:一个数据结构可被视为两个函数之间的介面,或者是由数据类型联合组成的存储内容的访问方法封装。 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言,可為空的引用(nullable reference)是引用与可辨识联合的结合体,而最简单的链式结构链表则是由记录与可空引用构成。 数据结构可透过程式语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支援各種程式執行。 不同种类的数据结构适合不同种类的应用,部分資料結構甚至是為了解決特定問題而設計出來的。例如B树即為加快樹狀結構存取速度而設計的資料結構,常被應用在資料庫和檔案系統上。 正確的数据结构選擇可以提高演算法的效率(請參考)。在電腦程式设计的過程裡,选择适当的数据结构是一項重要工作。许多大型系统的編寫经验顯示,程式設計的困难程度与最终成果的质量与表现,取决于是否选择了最適合的数据结构。 系統架構的关键因素是数据结构而非算法的見解,导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想,透过将数据结构的具体实现封装隐藏于使用者介面之后的方法,来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来達到這個目的。 因为数据结构概念的普及,现代编程语言及其API中都包含了多种預設的数据结构,例如 C++ 标准模板库中的容器、Java集合框架以及微软的.NET Framework。.

新!!: 約翰·霍普克洛夫特和数据结构 · 查看更多 »

普林斯顿大学

普林斯顿大学(Princeton University),又译普林斯敦大学,常被直接称为普林斯顿,是一所位於美国新泽西州普林斯顿的私立研究型大学,现为八所常春藤盟校之一。 普林斯顿历史悠久。它成立于1746年,是九所在美国革命前成立的殖民地学院之一,同时也是美国第四古老的高等教育机构。其在1747年移至纽瓦克,最终在1756年搬到了现在的普林斯顿,并于1896年正式改名为“普林斯顿大学”。虽然其旧校名是“新泽西学院”,但它与今天位于邻近的尤因镇(Ewing Township)的“新泽西学院”没有任何关联。此外虽然它最初是长老制的教育机构,但学校从没有跟任何宗教机构有直接的联系,而现在对学生亦无任何宗教上的要求。 普林斯顿现提供各种有关人文、自然科学、社会科学及工程学的本科及研究生课程;它并没有医学院、法学院、神学院及商学院,但能在政治及工程上提供专业课程。大学也与普林斯顿高等研究院及普林斯顿宗教学校有联谊。至今,已经有63位诺贝尔奖得主、17名美国国家科学奖章得主,14名菲尔兹奖得主,13名图灵奖得主,及3名美国国家人文奖章夺得人曾经或现为普林斯顿大学的毕业生或教职员。另外,普林斯顿也是获得最多捐款的学术机构之一。.

新!!: 約翰·霍普克洛夫特和普林斯顿大学 · 查看更多 »

重定向到这里:

约翰·霍普克罗夫特

传出传入
嘿!我们在Facebook上吧! »