Уриэль Файги - Uriel Feige
Уриэль Файги | |
---|---|
Альма-матер | Кандидат наук. Институт науки Вейцмана , 1992 г. |
Известен | Схема идентификации Фейге – Фиат – Шамира |
Научная карьера | |
Учреждения | Институт Вейцмана |
Докторант | Ади Шамир |
Уриэль Файге ( иврит : אוריאל פייגה ) - израильский ученый-компьютерщик, который был докторантом Ади Шамира .
Жизнь
Уриэль Файге в настоящее время занимает должность профессора факультета компьютерных наук и прикладной математики Научного института Вейцмана , Реховот, Израиль.
Работа
Он примечателен тем, что вместе с Амосом Фиатом и Ади Шамиром изобрел схему идентификации Фейдж-Фиат- Шамир .
Почести и награды
В 2001 году он получил премию Гёделя «за теорему PCP и ее приложения к сложности аппроксимации ».