Ендрю Яо

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Ендрю Яо
Andrew Yao.jpg
Народився 24 грудня 1946(1946-12-24) (71 рік)
Шанхай, Китай
Громадянство
(підданство)
Flag of the People's Republic of China.svg КНР
Alma mater Гарвардський університет
Національний університет Тайваню
Іллінойський університет в Урбана-Шампейн
Іллінойський університет
Галузь Інформатика
Заклад Стенфордський університет, Принстонський університет, Університет Цінхуа, Китайський університет Гонконгу
Член Національна академія наук США, Американська академія мистецтв і наук, Academia Sinica[d], Association for Computing Machinery і Academic Division of Information Technical Sciences of the Chinese Academy of Sciences[d]
У шлюбі з Frances Yao[d]
Нагороди Премія Тюрінга
Особ. сторінка itcs.tsinghua.edu.cn/yao/

Ендрю Яо у Вікісховищі?

Ендрю Цічжи Яо (китайська: 姚期智піньїнь: Yáo Qīzhì; 24 грудня 1946) — видатний вчений у галузі інформатики і теорії алгоритмів. Яо використав мінімаксну теорему, щоб довести те, що зараз відомо як принцип Яо.

Біографія[ред.ред. код]

Яо народилася в Шанхаї, Китай. Він отримав вищу освіту з фізики в Національному університеті Тайваню, та захистив кандидатську дисертацію з фізики в Гарвардському університеті в 1972 році, а потім другу кандидатську в області комп'ютерних наук в Іллінойському університеті в Урбана-Шампейн.

У 1996 році він був удостоєний премії Кнута. Він отримав премію Тюрінга, найпрестижнішу нагороду в галузі комп'ютерних наук, в 2000 році, «на знак визнання його фундаментального внеску у теорію обчислень, в тому числі у заснованому на понятті складності обчислень теорії генератора псевдовипадкових чисел, криптографії, і комунікаційної складності».

З 1982 по 1986 роки він був професором у Стенфордському університеті. З 1986 по 2004 роки він був професором інженерії та прикладних наук у Принстонському університеті, де він продовжував працювати над дослідженням алгоритмів і теорією складності обчислення. У 2004 році він став професором Центру перспективних досліджень Університету Цінхуа (CASTU) та директором Інституту теоретичної інформатики (ІТКМ) Університету Цінхуа в Пекіні. Зараз він є почесним професором з особливих доручень у Китайському університеті Гонконгу.

Він є членом американської Національної академії наук, член Американської академії мистецтв і наук, співробітником Американської асоціації сприяння розвитку науки, членом Асоціації обчислювальної техніки, а також іноземним членом Китайської академії наук. Його дружина, Френсіс Яо, також відомий учений у галузі комп'ютерних наук.