东尼·霍尔

✍ dations ◷ 2024-12-22 21:52:16 #东尼·霍尔
查尔斯·安东尼·理查德·霍尔爵士(英语:Sir Charles Antony Richard Hoare,缩写为C. A. R. Hoare,1934年1月11日-),昵称为东尼·霍尔(英语:Tony Hoare,一译托尼·霍尔),生于大英帝国锡兰可伦坡(今斯里兰卡),英国计算机科学家,图灵奖得主。他设计了快速排序算法、霍尔逻辑、交谈循序程式。东尼·霍尔的父亲是一位公务员,服务于英属锡兰。其母亲是茶园主人的女儿。东尼·霍尔在可伦坡出生,在英国本土受教育。1956年,在牛津大学墨顿学院取得西洋古典学学士学位。在大学毕业后,进入英国皇家海军服兵役18个月,在此学会俄语。1958年退伍后,回到牛津大学,研读统计学,取得学士后学位。在此期间,开始学习程式设计,他跟着Leslie Fox(英语:Leslie Fox)学习Autocode(英语:Autocode)。为了进一步学习俄语,他以英国文化协会的交换学生身份,至苏联莫斯科国立大学留学,跟随安德雷·柯尔莫哥洛夫学习数学,并研究机器翻译。1960年,在莫斯科国立大学取得博士学位后,任职于伦敦艾略特兄弟公司(Elliott Brothers Ltd),开发出第一个商用的ALGOL 60编译器,很快就成为公司的首席工程师。1968年,成为贝尔法斯特女王大学的教授。1977年回到牛津大学担任教授。现为牛津大学荣誉教授,并在剑桥微软研究院担任研究员。他开发了几个著名的算法,包括Quicksort与Quickselect。在操作系统中,他提出哲学家就餐问题,并发明用来作为同步程序的监视器(Monitors)以解决这个问题。他同时证明了监视器与信号标(Semaphore)在逻辑上是等价的。1980年,获颁图灵奖。1982年,成为英国皇家学会院士。2000年,因为他在计算机科学与教育方面的杰出贡献,获得英国王室颁赠爵士头衔。2011年,获颁约翰·冯诺依曼奖。

相关

  • 非裔美国人非裔美国人 42,020,743其他美国黑人列表(英语:Afro-American peoples of the Americas) 美洲裔利比里亚人 · 塞拉利昂克里奥尔人 Black Nova Scotians(英语:Black Nova Scotia
  • 去炎松去炎松(英语:Triamcinolone又叫氟羟氢化泼尼松或曲安西龙)是长效合成的皮质类固醇,可口服、注射、吸入或制成软膏外用。可用来治疗湿疹、银屑病、关节炎、过敏、溃疡性大肠炎(Ulc
  • 意大利坎波内意大利坎皮奥内(意大利语:Campione d'Italia)是一个座落于卢加诺湖湖畔的意大利城镇,行政上属伦巴第科莫省的一部分。然而,坎皮奥内与意大利本土并没有直接接壤,其全境皆为瑞士提
  • 钻石钻石结构,也叫金刚石结构,以金刚石的晶体结构命名,空间晶格为面心立方晶格,每个晶格点的基元包含两个相同的原子,分别位在000和
  • 复分解反应复分解反应又称双置换反应,是由两种化合物,通过互相交换成分并生成两种新化合物的反应,模式为AB+CD→AD+CB。必发生在水溶液中,它是基本类型的化学反应之一。复分解都不是氧化还
  • 米佐拉姆米佐拉姆邦(印地语:मिज़ोरम,拉丁字母转写:Mizoram)是位于印度东北部的一个邦。于2001年人口普查中邦人口约为890,000。面积21081km²。米佐拉姆邦的识字率高达89%,于印度各
  • 七下西洋郑和下西洋是指中国在明代早期1405年至1433年间的七场连续的大规模远洋航海,跨越了东亚地区、印度次大陆、阿拉伯半岛、以及东非各地,被认为是当时世界上规模最大的远洋航海项
  • 茧是昆虫在蛹期时,蛹外的椭圆形丝质构造。通常茧在鳞翅目中只有蛾类才拥有,因为蛾类造蛹时都在角落或者地底下,而蝶类则通常在叶背或树枝上,以一条丝将自己的腰部固定住,之后就蜕
  • 氢动力汽车氢动力汽车分为两种,氢内燃汽车(HICEV)是以内燃机燃烧氢气(通常透过分解甲烷或电解水取得)及空气中的氧产生动力,推动的汽车。而氢燃料电池汽车(Fuel cell vehicle-FCEV)是使氢
  • 阴道上皮内瘤样病变阴道上皮内瘤变(英语:Vaginal intraepithelial neoplasia, VAIN),是组织学上的阴道发育不良变化而形成的一种癌前病变(英语:Premalignant condition)。这种瘤变非常罕见,并在病理学