Loading AI tools
informaticienne américaine De Wikipédia, l'encyclopédie libre
Pour les articles homonymes, voir Goldwasser (homonymie).
Shafi Goldwasser (hébreu : שפרירה גולדווסר, Shafrira Goldwasser) est une informaticienne américano-israélienne, née le [2] à New York. Elle est professeure au MIT[3] et à l'Institut Weizmann[4]. Elle a reçu le prix Grace Murray Hopper en 1996, le prix Gödel en 1993 et en 2001[5] et le prix Turing en 2012[6], pour ses travaux autour des preuves interactives en théorie de la complexité.
| Naissance | |
|---|---|
| Nationalités | |
| Domicile | |
| Formation | |
| Activités | |
| Conjoint |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Prix Turing () |
| Archives conservées par |
Shafi Goldwasser obtient son B.S. à l'université Carnegie-Mellon, puis son M.S. et son Ph.D. à l'université de Californie à Berkeley (Ph.D. en 1983 sous la direction de Manuel Blum).
Elle enseigne depuis 1983 au MIT, où elle est professeur d'Électronique et Informatique, et où elle a, entre autres, dirigé les thèses de Johan Håstad et Salil Vadhan[7]. Elle est également professeure de Mathématiques depuis 1993 à l'Institut Weizmann.
Ses travaux principaux portent sur la théorie de la complexité, la cryptographie et la théorie algorithmique des nombres. Elle a notamment été pionnière dans le domaine des preuves interactives et des preuves à divulgation nulle de connaissance (ZKIP en anglais pour Zero Knowledge Interactive proof).
Elle s'interesse aussi au test de propriété et à l'apprentissage PAC[8].
Elle a reçu le prix Gödel en 1993 pour l'article On the complexity of interactive proof systems[9] et en 2001 pour Interactive proofs and the hardness of approximating cliques[10].
Elle a travaillé avec Silvio Micali, et tous deux obtiennent conjointement le prix Turing en 2012[11].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
