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