Яо, Фрэнсис

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Фрэнсис Яо

儲楓


Имя при рождении
Chu Foong


Место рождения
Шанхай, Китай





Место работы
Иллинойсский университет в Урбане-Шампейне,
Брауновский университет,
Стэнфордский университет,
Исследовательский центр Xerox в Пало-Альто,
Городской университет Гонконга,
Университет Цинхуа


Альма-матер
Национальный университет Тайваня (BS)
Массачусетский технологический институт (PhD)
Научный руководитель
Майкл Дж. Фишер




Фрэнсис Фунг Чу Яо ([Нет даты!]) — китайский математик и специалист в области теоретической информатики. Профессор Института междисциплинарных информационных наук Университета Цинхуа. Известна своими работами в области вычислительной геометрии и комбинаторных алгоритмов.

Биография[править]

После получения степени бакалавра математики в Национальном университете Тайваня в 1969 году Яо продолжила обучение в Массачусетском технологическом институте под руководством Майкла Дж. Фишера. В 1973 году она получила степень доктора философии. Её докторская диссертация называлась «О нижних оценках для задач выбора» (англ. On Lower Bounds for Selection Problems)[1]. Затем она работала в Иллинойсском университете в Урбане-Шампейне, Брауновском университете и Стэнфордском университете. В 1979 году Яо присоединилась к коллективу Исследовательского центра Xerox в Пало-Альто, где проработала до выхода на пенсию в 1999 году.

В 2003 году она вернулась к академической деятельности, заняв должность профессора и заведующей кафедрой информатики в Городском университете Гонконга[2]. Эту должность она занимала до июня 2011 года. Яо является членом Американской ассоциации содействия развитию науки. В 1991 году она и Рональд Грэм получили премию Лестера Р. Форда (Математическая ассоциация Америки) за обзорную статью «Стремительный тур по вычислительной геометрии» (англ. A Whirlwind Tour of Computational Geometry)[3].

Муж Яо, Эндрю Яо, также является специалистом в области теоретической информатики и лауреатом премии Тьюринга[4][5][6][7][8]. В 2015 году Фрэнсис Яо вместе с мужем отказалась от гражданства США[9].

Большая часть исследований Яо посвящена вычислительной геометрии и комбинаторным алгоритмам. Она известна совместной работой с Майком Патерсоном над двоичным разбиением пространства[10], исследованиями с Дэном Грином по вычислительной геометрии с конечным разрешением[11], а также работой с Аланом Демерсом и Скоттом Шенкером над алгоритмами планирования для энергоэффективного управления питанием[12].

Позднее она занималась криптографией. Вместе с Эндрю Яо и Ван Сяоюнь она обнаружила новые уязвимости криптографической хеш-функции SHA-1[13][14].

Примечания[править]

  1. ↑ MIT
  2. ↑ Honorary Professors, Department of Computer Science, City University Архивировано из первоисточника 2018-08-12..
  3. ↑ Graham, Yao.
  4. ↑ Profile from Yao's web page at City University Архивировано из первоисточника February 14, 2012..
  5. ↑ Шаблон:Mathgenealogy.
  6. ↑ [ Stanford Computer Science Historical Faculty List] Архивировано из первоисточника 2021-01-30..
  7. ↑ Lester R. Ford Award winners, MAA.
  8. ↑ "«Andy Yao wins Turing award»", Department of Computer Science Alumni News Т. 2 (6), Summer 2001, <http://www.cs.uiuc.edu/alumni/summer01.pdf>. Проверено 28 ноября 2008. .
  9. ↑ Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039Gангл.. Federal Register (2015-10-27). Проверено 28 августа 2026.
  10. ↑ Paterson, Yao.
  11. ↑ Greene, Yao.
  12. ↑ Yao, Demers.
  13. ↑ Leyden, John (August 19, 2005), "«SHA-1 compromised further: Crypto researchers point the way to feasible attack»", The Register, <https://www.theregister.co.uk/2005/08/19/sha-1_attack/>. Проверено 28 августа 2026. .
  14. ↑ Biever, Celeste (December 17, 2005), "«Busted! The gold standard in digital security lies in tatters»", New Scientist .
Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Яо, Фрэнсис», расположенная по адресу:

—https://ru.ruwiki.ru/wiki/Яо,_Фрэнсис

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

Источник — http://cyclowiki.org/w/index.php?title=Яо,_Фрэнсис&oldid=2732484