Frances Yao
| Państwo działania | |
|---|---|
| doktor (PhD) nauk matematycznych i informatycznych | |
| Alma Mater |
Narodowy Uniwersytet Tajwański, Massachusetts Institute of Technology |
| Doktorat | |
| 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 profesorem 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 Mikiem 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]- ↑ 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.).
- ↑ CS Web Development Team – Department of Computer Science – City University of Hong Kong, Honorary Professor – Our People – CityU CS [online], www.cs.cityu.edu.hk [dostęp 2018-03-11] [zarchiwizowane z adresu 2018-08-12] (ang.).
- ↑ a b c d e f 清华大学交叉信息研究院 [online], iiis.tsinghua.edu.cn [dostęp 2018-03-11] (chiń.).
- ↑ Faculty for Yao Class_本科生单网页_清华大学交叉信息研究院 [online], iiis.tsinghua.edu.cn [dostęp 2018-03-18] (chiń.).
- ↑ A Whirlwind Tour of Computational Geometry | Mathematical Association of America [online], www.maa.org [dostęp 2018-03-11] (ang.).
- ↑ CS Web Development Team – Department of Computer Science – City University of Hong Kong, Honorary Professor – Our People – CityU CS [online], www.cs.cityu.edu.hk [dostęp 2018-03-11] [zarchiwizowane z adresu 2018-03-07] (ang.).
- ↑ F. Frances Yao – The Mathematics Genealogy Project [online], www.genealogy.math.ndsu.nodak.edu [dostęp 2018-03-11].
- ↑ Historical Faculty List – Stanford CSD History [online], forum.stanford.edu [dostęp 2018-03-11] (ang.).
- ↑ 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] [zarchiwizowane z adresu 2014-08-07].
- ↑ 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, DOI: 10.1007/BF02187806, ISSN 0179-5376 [dostęp 2018-03-11] (ang.).
- ↑ D.H. Greene, F.F. Yao, Finite-resolution computational geometry, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), 1986, s. 143–152, DOI: 10.1109/SFCS.1986.19 [dostęp 2018-03-11].
- ↑ 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, DOI: 10.1109/SFCS.1995.492493 [dostęp 2018-03-11].
- ↑ 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.
- ↑ F. Yao, Speed-up in dynamic programming, SIAM J. on Algebraic and Discrete Methods 3 (1982), 532-540.
- ↑ SHA-1 compromised further [online] [dostęp 2018-03-11] (ang.).
- ↑ Jerry Grossman (red.), Erdos [online], University of Nevada, 4 lutego 1999 [dostęp 2018-04-05].
- ↑ Kirsten Menger-Anderson, Who’s Important? A tale from Wikipedia [online], Q.E.D., 10 lutego 2018 [dostęp 2018-03-11].
- ↑ MR: Matches for: MR=561031 [online], mathscinet.ams.org [dostęp 2018-03-11].