Uriel Feige
Uriel Feige · Technologie & ingénierie
Feige est un informaticien théoricien israélien de l'Institut Weizmann dont les travaux sur les preuves vérifiables probabilistiquement et la difficulté de l'approximation ont montré que, pour de nombreux problèmes d'optimisation, trouver ne serait-ce qu'une bonne approximation est intraitable ; il a partagé le prix Gödel 2001 pour le théorème PCP et ses applications.
2001
Israel (Weizmann Institute of Science, Rehovot)
Feige est un informaticien théoricien israélien de l'Institut Weizmann dont les travaux sur les preuves vérifiables probabilistiquement et la difficulté de l'approximation ont montré que, pour de nombreux problèmes d'optimisation, trouver ne serait-ce qu'une bonne approximation est intraitable ; il a partagé le prix Gödel 2001 pour le théorème PCP et ses applications. Ses résultats sont des pierres angulaires de la théorie moderne de la complexité. Il est un scientifique israélien et figure dans des index de scientifiques juifs.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
Feige est un informaticien théoricien israélien de l'Institut Weizmann dont les travaux sur les preuves vérifiables probabilistiquement et la difficulté de l'approximation ont montré que, pour de nombreux problèmes d'optimisation, trouver ne serait-ce qu'une bonne approximation est intraitable ; il a partagé le prix Gödel 2001 pour le théorème PCP et ses applications.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
Contributeurs similaires
Shmuel Safra
Steven Rudich
Nati Linial
Eli Gafni
Richard Lipton
