Shmuel Safra
Shmuel Safra · Technologie & ingénierie
Safra a coécrit le théorème PCP, un résultat majeur montrant que des preuves peuvent être vérifiées en ne lisant que quelques bits aléatoires, avec de profondes conséquences sur la difficulté de l'approximation.
1960, Jérusalem, Israël
Israël (Tel Aviv University)
Safra a coécrit le théorème PCP, un résultat majeur montrant que des preuves peuvent être vérifiées en ne lisant que quelques bits aléatoires, avec de profondes conséquences sur la difficulté de l'approximation. Né à Jérusalem, il est professeur à l'université de Tel-Aviv et a partagé le prix Gödel 2001. Son travail est une pierre angulaire de la théorie de la complexité.
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.
Safra a coécrit le théorème PCP, un résultat majeur montrant que des preuves peuvent être vérifiées en ne lisant que quelques bits aléatoires, avec de profondes conséquences sur la difficulté de l'approximation.
Source : Jinfo.org — Jewish recipients of the Gödel Prize
Contributeurs similaires
Noam Nisan
Ronald Fagin
Amnon Lotem
