Мария Улиханова

Текст

Эндрю Яо Цичжи – китайский и некогда американский ученый в области теории информатики и квантовой криптографии. В 2000 году он стал лауреатом премии Тьюринга «за внесенный вклад в теорию вычислений, теорию генерации псевдослучайных чисел и криптографию»

Получив степень бакалавра по физике в Государственном университете Тайваня, Цичжи поступил в Гарвардский университет. В 1975 году у него уже было две степени доктора философии – по физике в Гарварде и по информатике в университете Иллинойса. Сразу после окончания университета Цичжи устроился на работу в Массачусетский технологический институт, после чего он несколько лет проработал в Беркли.

В 1982 году Цичжи стал профессором Стэнфордского университета и остался там работать до 1986 года. Затем он стал преподавать в Принстонском университете, где одновременно исследовал алгоритмы и теории сложности вычислений. С 2004 года Цинхуа стал работать в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft в качестве приглашенного ученого.

Член Американской академии искусств и наук, Почетный член Американского математического общества, Ассоциации вычислительной техники, Американского математического общества, SIAM и IEEE Яо Цичжи в 2015 году отказался от гражданства США.

Многим Цичжи известен как автор принципа Яо, согласно которому для установления нижней границы производительности вероятностных алгоритмов нужно лишь найти подходящее распределение трудных входов и доказать, что ни один детерминированный алгоритм не способен хорошо работать против этого распределения.

Его супруга – профессор Фрэнсис Яо, также является ученой в области информатики, а также в области вычислительной геометрии, криптографии и алгоритмов.

Эндрю Яо Цичжи является обладателем премии Пойи SIAM, премии Кнута, премии Тьюринга и Киото.

Использованные источники: Coco Zinva / Pixabay, David.Monniaux (CC BY-SA)