Frances Yao

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania
Frances Yao

Frances Foong Chu Yao 储枫

Kraj działania  Stany Zjednoczone
doktor (PhD) nauk matematycznych i informatycznych
Alma Mater Narodowy Uniwersytet Tajwański,

Massachusetts Institute of Technology

Doktorat 1973
Massachusetts Institute of Technology
nauczyciel akademicki
instytucje University of Illinois at Urbana-Champaign,

Brown University, Stanford University, Xerox Palo Alto Research Center, City University of Hong Kong, Tsinghua University

Frances Foong Chu Yao (chiń. upr.: 储枫; pinyin: Chǔ Fēng) – amerykańska matematyczka i informatyczka pochodzenia chińskiego[1]. Wykładowczyni w Instytucie Interdyscyplinarnych Nauk Informacyjnych (Institute for Interdisciplinary Information Sciences, IIIS) Uniwersytetu Tsinghua. Była Chair Professor i kierowniczką Wydziału Informatyki na City University of Hong Kong, gdzie jest profesorem honorowym[2][3].

Życie[edytuj | edytuj kod]

Po zdobyciu licencjatu z matematyki na Narodowym Uniwersytecie Tajwańskim w 1969 roku[1][4] Yao ukończyła studia doktoranckie pod kierunkiem Michaela J. Fischera w Massachusetts Institute of Technology, otrzymując doktorat w 1973 roku. Następnie zajmowała stanowiska na Uniwersytecie Illinois w Urbanie i Champaign, na Uniwersytecie Browna i Uniwersytecie Stanforda, a później dołączyła do personelu Xerox Palo Alto Research Center w 1979 roku, gdzie przebywała aż do przejścia na emeryturę w 1999 roku[3].

W 2003 r. zrezygnowała z emerytury i została szefową i profesorką katedry Wydziału Informatyki na City University of Hong Kong (do czerwca 2011 r.)[3]. Jest członkinią American Association for the Advancement of Science; w 1991 roku wraz z Ronaldem Grahamem zdobyła nagrodę Lester R. Forda Mathematical Association of America za swój artykuł Whirlwind Tour of Computational Geometry[5][3].

Jej mąż, Andrew Yao, jest również znanym teoretycznym informatykiem i zdobywcą nagrody Turinga[6][7][8][9].

Wiele badań Yao dotyczyło geometrii obliczeniowej i algorytmów kombinatorycznych; znana jest z pracy z Mike’em Patersonem nad binary space partitioning[10], pracy z Danem Greene’em nad geometrią obliczeniową o skończonej rozdzielczości[11], oraz pracy z Alanem Demersem i Scottem Shenkerem nad dyspozytorami w zakresie efektywnego energetycznie zarządzania energią[12]. Jej publikacje traktują także m.in. o układach energooszczędnych o zmiennym napięciu[13] i przyspieszeniu w programowaniu dynamicznym[3][14].

Zajmowała się także kryptografią. Wraz z mężem Andrew Yao i Wangiem Xiaoyunem znalazła nowe ataki na funkcję skrótu SHA-1[15].

Ma Liczbę Erdősa równą 1[16][17]. Współpracowała m.in. ze Stanisławem Ulamem[18].

Najczęściej cytowane prace[edytuj | edytuj kod]

Opracowano na podstawie materiału źródłowego:[3]

  • Yao F., Demers A., Shenker S. (1995) „A scheduling model for reduced CPU energy”. Proc. 36th Annual Symp. on Foundations of Computer Science, s. 374–382.
  • Paterson M. S., Yao F. (1990) „Binary space partitions with applications to hidden-surface removal and solid modeling”. Discrete & Computational Geometry 5, s. 485–504.
  • Greene D., Yao F. (1986) „Finite-resolution computational geometry”. Proc. 27th Annual Symp. on Foundations of Computer Science, s. 143–152.
  • Yao F. (1982) „Speed-up in dynamic programming”. SIAM J. on Algebraic and Discrete Methods 3, s. 532–540.

Przypisy[edytuj | edytuj kod]

  1. a b Lawrence R. Sullivan, Nancy Y. Liu, Historical Dictionary of Science and Technology in Modern China, Rowman & Littlefield, 19 marca 2015, ISBN 978-0-8108-7855-6 [dostęp 2018-03-18] (ang.).
  2. CS Web Development Team – Department of Computer Science – City University of Hong Kong, Honorary Professor – Our People – CityU CS, www.cs.cityu.edu.hk [dostęp 2018-03-11] (ang.).
  3. a b c d e f 清华大学交叉信息研究院, iiis.tsinghua.edu.cn [dostęp 2018-03-11] (chiń.).
  4. Faculty for Yao Class_本科生单网页_清华大学交叉信息研究院, iiis.tsinghua.edu.cn [dostęp 2018-03-18] (chiń.).
  5. A Whirlwind Tour of Computational Geometry | Mathematical Association of America, www.maa.org [dostęp 2018-03-11] (ang.).
  6. CS Web Development Team – Department of Computer Science – City University of Hong Kong, Honorary Professor – Our People – CityU CS, www.cs.cityu.edu.hk [dostęp 2018-03-11] (ang.).
  7. F. Frances Yao – The Mathematics Genealogy Project, www.genealogy.math.ndsu.nodak.edu [dostęp 2018-03-11].
  8. Historical Faculty List – Stanford CSD History, forum.stanford.edu [dostęp 2018-03-11] (ang.).
  9. Andy Yao wins Turing Award. The university’s first alumnus to win [w:] Alumni News. Departament of Computer Science, 2001, s. 4 [dostęp 2018-04-05].
  10. Michael S. Paterson, F. Frances Yao, Efficient binary space partitions for hidden-surface removal and solid modeling, „Discrete & Computational Geometry”, 5 (5), 1990, s. 485–503, DOI10.1007/BF02187806, ISSN 0179-5376 [dostęp 2018-03-11] (ang.).
  11. D.H. Greene, F.F. Yao, Finite-resolution computational geometry, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), 1986, s. 143–152, DOI10.1109/SFCS.1986.19 [dostęp 2018-03-11].
  12. F. Yao, A. Demers, S. Shenker, A scheduling model for reduced CPU energy, Proceedings of IEEE 36th Annual Foundations of Computer Science, 1995, s. 374–382, DOI10.1109/SFCS.1995.492493 [dostęp 2018-03-11].
  13. F. Yao, A. Demers and S. Shenker, A scheduling model for reduced CPU energy, Proc. 36th Annual Symp. on Foundations of Computer Science (1995), 374-382.
  14. F. Yao, Speed-up in dynamic programming, SIAM J. on Algebraic and Discrete Methods 3 (1982), 532-540.
  15. SHA-1 compromised further [dostęp 2018-03-11] (ang.).
  16. Jerry Grossman (red.), Erdos, University of Nevada, 4 lutego 1999 [dostęp 2018-04-05].
  17. Kirsten Menger-Anderson, Who’s Important? A tale from Wikipedia, Q.E.D., 10 lutego 2018 [dostęp 2018-03-11].
  18. MR: Matches for: MR=561031, mathscinet.ams.org [dostęp 2018-03-11].

Linki zewnętrzne[edytuj | edytuj kod]