Shafi Goldwasser

Shafrira Goldwasser Obrázek v Infoboxu. Životopis
Narození 14. listopadu 1958
New York
Národnosti Izraelský
Američan
Domov Izrael
Výcvik Carnegie-Mellon
University University of California v Berkeley
Činnosti Univerzitní profesor , kryptograf , matematik , počítačový vědec , inženýr
Jiná informace
Pracoval pro Massachusetts Institute of Technology , Weizmann Institute
Pole Počítačová věda
Člen Izraelská akademie věd a dopisy
USA National Academy of Engineering
Americká akademie umění a věd
Americká akademie věd (2004)
Dozorce Manuel Blum
webová stránka people.csail.mit.edu/shafi
Ocenění Turingova cena (2012)
Archivy vedené Knihovny MIT ( v )

Shafi Goldwasser ( hebrejsky  : שפרירה גולדווסר, Shafrira Goldwasser ) je americký - izraelský počítačový vědec , narozen14. listopadu 1958v New Yorku . Je profesorem na MIT a Weizmann Institute . Získala Cenu Grace Murray Hopperové v roce 1996, Gödelovu cenu v letech 1993 a 2001 a Turingovu cenu v roce 2012 za práci v oblasti interaktivních důkazů v teorii složitosti .

Životopis

Shafi Goldwasser získal BS na Carnegie-Mellon University , poté MS a Ph.D. na University of California v Berkeley ( Ph.D. v roce 1983 pod vedením Manuela Bluma ).

Učí od roku 1983 na MIT , kde je profesorkou elektroniky a informatiky a kde mimo jiné vedla práce Johana Håstada a Salila Vadhana . Od roku 1993 je také profesorkou matematiky na Weizmannově institutu .

Funguje

Jeho hlavní práce se zaměřuje na teorii složitosti , kryptografii a algoritmickou teorii čísel . Zejména průkopníkem v oblasti interaktivních důkazů a důkazů bez prozrazení znalostí (anglicky ZKIP Zero Knowledge Interactive Proof ).
Zajímá se také o testování nemovitostí a učení CAP .

Získala Gödelovu cenu v roce 1993 za článek O složitosti interaktivních důkazních systémů a v roce 2001 za Interaktivní důkazy a tvrdost přibližných klik .

Spolupracovala se Silviem Micalim a v roce 2012 jim byla společně udělena Turingova cena .

Pocty a vyznamenání

Poznámky a odkazy

  1. (in) „Goldwasser, S. (Shafi), 1958-“ na Authority.loc.gov/ ( Library of Congress Autorities ).
  2. (in) Osobní stránka na MIT .
  3. (ne) profil na webu Weizmann Institute .
  4. (ne) oficiální stránka Gödel cena .
  5. (in) Oficiální stránka o Shafi Goldwasser na webu Turing Prize .
  6. (in) „  Shafi Goldwasser  “ , na webu Matematický genealogický projekt
  7. (in) Viz článek Oded Goldreich , Shafi Goldwasser a Dana Ron , „  Testování vlastností a jeho spojení s učením a aproximací  “, Journal of ACM , sv.  45,1998, str.  339-348 ( číst online ).
  8. S. Goldwasser , S. Micali a C. Rackoff , „  Znalostní složitost interaktivních zkušebních systémů  “, SIAM Journal on Computing , sv.  18, n o  1,1989, str.  186–208 ( DOI  10.1137 / 0218012 , číst online ).
  9. Uriel Feige , Shafi Goldwasser , Laszlo Lovász , Shmuel Safra a Mario Szegedy , „  Interaktivní důkazy a tvrdost aproximace kliky  “, Journal of ACM , sv.  43, n O  21996, str.  268–292 ( DOI  10.1145 / 226643.226652 , číst online ).
  10. (in) „  Goldwasser, Micali obdržela cenu ACM Turing Award za pokrok v kryptografii - Asociace pro výpočetní techniku  “ [ archiv16. března 2013] , na www.acm.org (přístup 11. července 2017 )

Podívejte se také

Související články

externí odkazy