Avi Wigderson
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/6/6d/Avi_Wigderson_%28London_2012%29.jpg/220px-Avi_Wigderson_%28London_2012%29.jpg)
Avi Wigderson (Haifa, 9 settembre 1956[1][2]) è un matematico e informatico israeliano.
È titolare della cattedra Herbert H. Maass alla Scuola di matematica presso l'Institute for Advanced Study di Princeton.[3] I suoi interessi di ricerca includono la teoria della complessità, algoritmi paralleli, teoria dei grafi, crittografia, calcolo distribuito e reti neurali.
Biografia
[modifica | modifica wikitesto]Wigderson ha compiuto i suoi studi universitari presso il Technion di Haifa, in Israele, laureandosi nel 1980, e ha proseguito gli studi universitari alla Princeton University. Ha conseguito il dottorato di ricerca in informatica nel 1983 dopo aver completato una tesi di dottorato, dal titolo "Studies in computational complex", sotto la supervisione di Richard Lipton[4]. Dopo posizioni a breve termine presso l'Università di Berkeley, l'IBM Almaden Research Center di San Jose, (California) e il Mathematical Sciences Research Institute di Berkeley, è entrato a far parte della facoltà della Hebrew University nel 1986. Nel 1999 ha anche assunto una posizione presso l'Institute for Advanced Study, e nel 2003 ha rinunciato alla sua posizione alla Hebrew University per prendere la residenza a tempo pieno presso la IAS. .
Premi e riconoscimenti
[modifica | modifica wikitesto]Wigderson ha ricevuto il Premio Nevanlinna nel 1994 per il suo lavoro sulla complessità computazionale.[5] Insieme a Omer Reingold e Salil Vadhan ha vinto il Premio Gödel 2009 per il lavoro sul prodotto a zig-zag dei grafici, un metodo per combinare grafici più piccoli per produrne di più grandi utilizzato nella costruzione di grafi espansori. È stato eletto alla National Academy of Sciences nel 2013.[6] È stato eletto ACM Fellow nel 2018 per "contributi all'informatica e alla matematica teoriche".[7] Nel 2019 Wigderson ha ricevuto il Premio Knuth per i suoi contributi ai "fondamenti dell'informatica in aree quali il calcolo randomizzato, la crittografia, la complessità dei circuiti, la complessità delle prove, il calcolo parallelo e la comprensione delle proprietà dei grafi fondamentali". [8]. Nel 2021 ha vinto, insieme a Laszlo Lovasz, il Premio Abel per la matematica "per i loro fondamentali contributi all'informatica teorica e alla matematica discreta, e il loro ruolo guida nel renderli ambiti centrali della moderna matematica". Wigderson ha ricevuto il Premio Turing 2023 per i suoi contributi fondamentali alla teoria della computazione, comprendenti una profonda comprensione del ruolo della casualità nella computazione e decenni di guida intellettuale in informatica teorica.[9]
- ^ Avi Wigderson, Resumé (PDF), 22 maggio 2014. URL consultato il 10 aprile 2024.
- ^ Avi Widgerson, su mathshistory.st-andrews.ac.uk. URL consultato l'11 aprile 2024.
- ^ Faculty | IAS School of Mathematics, su www.math.ias.edu. URL consultato l'11 aprile 2024.
- ^ (EN) Avi Wigderson, Studies in computational complexity, 1983.
- ^ HU Professor Wins 'Nobel Prize' Of Computers, in The Jerusalem Post, Aug 3, 1994.
- ^ National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, April 30, 2013.
- ^ 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, 5 dicembre 2018.
- ^ 2019 Knuth prize is Awarded to Avi Wigderson (PDF), ACM Special Interest Group on Algorithms and Computation Theory, 23 marzo 2019.
- ^ Avi Wigderson receives ACM A.M. TURING award for groundbreaking insights on randomness, 10 aprile 2024.
Altri progetti
[modifica | modifica wikitesto]Wikimedia Commons contiene immagini o altri file su Avi Wigderson
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Sito ufficiale, su math.ias.edu.
- Wigderson, in Enciclopedia della Matematica, Istituto dell'Enciclopedia Italiana, 2013.
- (EN) Avi Wigderson, su Mathematics Genealogy Project, North Dakota State University.
Controllo di autorità | VIAF (EN) 216256855 · ISNI (EN) 0000 0001 2197 8129 · ORCID (EN) 0000-0002-1539-1417 · LCCN (EN) n89624795 · GND (DE) 170069257 · BNF (FR) cb150179189 (data) · J9U (EN, HE) 987007421639005171 |
---|