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
Israël (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
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
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
