www.wikidata.de-de.nina.az
Andrew Chi Chih Yao chinesisch 姚期智 Pinyin Yao Qizhi 24 Dezember 1946 in Shanghai Republik China ist ein chinesischer Informatiker an der Tsinghua Universitat China Fur seine Forschungsergebnisse im Bereich der theoretischen Informatik insbesondere der Komplexitatstheorie erhielt er im Jahr 2000 den Turing Award Andrew Yao 2005 Inhaltsverzeichnis 1 Leben 2 Auszeichnungen 3 Weblinks 4 EinzelnachweiseLeben BearbeitenYao absolvierte ein Studium der Physik an der Staatlichen Universitat Taiwan das er 1967 mit einem Bachelor Grad abschloss Nach dem Militardienst in den taiwanischen Luftstreitkraften wechselte er an die Harvard University und erhielt dort 1969 seinen Master 1972 den Ph D in Physik Er arbeitete als Post Doktorand an der University of California Santa Barbara und erlangte 1975 einen zweiten Ph D in Informatik an der University of Illinois 1975 war er Gastwissenschaftler am Thomas J Watson Research Center von 1975 bis 1976 wissenschaftlicher Assistent an der mathematischen Fakultat des MIT dann bis 1981 an der Informatik Fakultat der Stanford University Als Professor fur Informatik war Yao an der University of California Berkeley 1981 1982 der Stanford University 1982 1986 und der Princeton University 1986 2004 tatig Seit 2004 lehrt er an der Tsinghua Universitat Peking seit 2005 ist er zudem Distinguished Professor At Large an der Chinesischen Universitat Hongkong Daneben war er 1978 und 1991 an den Bell Laboratories 1979 im Xerox PARC 1980 1981 und 1982 bis 1983 mit Unterbrechungen am IBM Almaden Research Center 1986 Berater des DEC Systems Research Center und ist seit 2003 bei Microsoft Research Asia 1980 bis 1981 war er im akademischen Rat der Society for Industrial and Applied Mathematics und von 1994 bis 1996 Vizerektor des Center for Discrete Mathematics and Theoretical Computer Science 1982 formulierte er das Millionarsproblem und legte damit den Grundstein zur Multiparty Computation Seine Forschungsinteressen sind Algorithmenanalyse Komplexitats und Kommunikationskomplexitatstheorie kryptografische Protokolle und Quanteninformatik 2005 veroffentlichte er mit Kollegen einen Kollisionsangriff auf SHA 1 Andrew Yao hat die chinesische Staatsburgerschaft angenommen Auszeichnungen Bearbeiten1987 George Polya Preis 1991 Guggenheim Stipendium 1995 Fellow der ACM 1996 Knuth Preis 1998 Mitglied der National Academy of Sciences 2000 Turing Award Fellow der American Academy of Arts and Sciences 1 und Mitglied der Academia Sinica 2003 Ehrendoktortitel der City University of Hong Kong und Fellow der American Association for the Advancement of Science 2004 Ehrendoktortitel der Hong Kong University of Science and Technology und Auslandsmitglied der Chinesischen Akademie der Wissenschaften 2006 Ehrendoktortitel der Chinesischen Universitat Hongkong 2009 Ehrendoktortitel der University of Waterloo 2010 Fellow der International Association for Cryptologic Research 2021 Kyoto PreisWeblinks BearbeitenBiographie am Simons Institute for the Theory of Computing BerkeleyEinzelnachweise Bearbeiten Book of Members Abgerufen am 23 Juli 2016 englisch Trager des Turing Awards 1966 Perlis 1967 Wilkes 1968 Hamming 1969 Minsky 1970 Wilkinson 1971 McCarthy 1972 Dijkstra 1973 Bachman 1974 Knuth 1975 Newell Simon 1976 Rabin Scott 1977 Backus 1978 Floyd 1979 Iverson 1980 Hoare 1981 Codd 1982 Cook 1983 Thompson Ritchie 1984 Wirth 1985 Karp 1986 Hopcroft Tarjan 1987 Cocke 1988 Sutherland 1989 Kahan 1990 Corbato 1991 Milner 1992 Lampson 1993 Hartmanis Stearns 1994 Feigenbaum Reddy 1995 Blum 1996 Pnueli 1997 Engelbart 1998 Gray 1999 Brooks 2000 Yao 2001 Dahl Nygaard 2002 Rivest Shamir Adleman 2003 Kay 2004 Cerf Kahn 2005 Naur 2006 Allen 2007 Clarke Emerson Sifakis 2008 Liskov 2009 Thacker 2010 Valiant 2011 Pearl 2012 Micali Goldwasser 2013 Lamport 2014 Stonebraker 2015 Diffie Hellman 2016 Berners Lee 2017 Hennessy Patterson 2018 Hinton LeCun Bengio 2019 Catmull Hanrahan 2020 Aho Ullman 2021 Dongarra 2022 Metcalfe Normdaten Person LCCN n50017114 VIAF 17919428 Wikipedia Personensuche Kein GND Personendatensatz Letzte Uberprufung 26 Mai 2021 PersonendatenNAME Yao AndrewALTERNATIVNAMEN Yao Andrew Chi Chih vollstandiger Name 姚期智 chinesisch KURZBESCHREIBUNG chinesischer Informatiker an der Tsinghua Universitat ChinaGEBURTSDATUM 24 Dezember 1946GEBURTSORT Shanghai Republik China Abgerufen von https de wikipedia org w index php title Andrew Yao amp oldid 223170330