Avi Wigderson

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

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

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]

Note

^ 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

Wikimedia Commons contiene immagini o altri file su Avi Wigderson

Collegamenti esterni

(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

Portale Biografie

Portale Elettrotecnica

Portale Informatica

[1] Avi Wigderson, Resumé (PDF), 22 maggio 2014. URL consultato il 10 aprile 2024.

[2] Avi Widgerson, su mathshistory.st-andrews.ac.uk. URL consultato l'11 aprile 2024.

[3] Faculty | IAS School of Mathematics, su www.math.ias.edu. URL consultato l'11 aprile 2024.

[4] (EN) Avi Wigderson, Studies in computational complexity, 1983.

[5] HU Professor Wins 'Nobel Prize' Of Computers, in The Jerusalem Post, Aug 3, 1994.

[6] National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, April 30, 2013.

[7] 2018 ACM Fellows Honored for Pivotal Achievements that Underpin the Digital Age, Association for Computing Machinery, 5 dicembre 2018.

[8] 2019 Knuth prize is Awarded to Avi Wigderson (PDF), ACM Special Interest Group on Algorithms and Computation Theory, 23 marzo 2019.

[9] Avi Wigderson receives ACM A.M. TURING award for groundbreaking insights on randomness, 10 aprile 2024.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

V · D · M Vincitori del Premio Turing
Anni 1960	Alan Perlis (1966) · Maurice V. Wilkes (1967) · Richard Hamming (1968) · Marvin Minsky (1969)
Anni 1970	James H. Wilkinson (1970) · John McCarthy (1971) · Edsger Dijkstra (1972) · Charles Bachman (1973) · Donald Knuth (1974) · Allen Newell - Herbert Simon (1975) · Michael Rabin - Dana Scott (1976) · John Backus (1977) · Robert Floyd (1978) · Kenneth Iverson (1979)
Anni 1980	Tony Hoare (1980) · Edgar F. Codd (1981) · Stephen Cook (1982) · Ken Thompson - Dennis Ritchie (1983) · Niklaus Wirth (1984) · Richard Karp (1985) · John Hopcroft - Robert Tarjan (1986) · John Cocke (1987) · Ivan Sutherland (1988) · William Kahan (1989)
Anni 1990	Fernando J. Corbató (1990) · Robin Milner (1991) · Butler W. Lampson (1992) · Juris Hartmanis - Richard E. Stearns (1993) · Edward Feigenbaum - Raj Reddy (1994) · Manuel Blum (1995) · Amir Pnueli (1996) · Douglas Engelbart (1997) · James Gray (1998) · Frederick P. Brooks, Jr. (1999)
Anni 2000	Andrew Chi-Chih Yao (2000) · Ole-Johan Dahl - Kristen Nygaard (2001) · Ronald Rivest - Adi Shamir - Leonard Adleman (2002) · Alan Kay (2003) · Vint Cerf - Robert Kahn (2004) · Peter Naur (2005) · Frances E. Allen (2006) · Edmund M. Clarke - E. Allen Emerson - Joseph Sifakis (2007) · Barbara Liskov (2008) · Charles P. Thacker (2009)
Anni 2010	Leslie Valiant (2010) · Judea Pearl (2011) · Silvio Micali - Shafi Goldwasser (2012) · Leslie Lamport (2013) · Michael Stonebraker (2014) · Martin Hellman - Whitfield Diffie (2015) · Tim Berners-Lee (2016) · John L. Hennessy - David Patterson (2017) · Yoshua Bengio - Geoffrey Hinton - Yann LeCun (2018) Edwin Catmull - Pat Hanrahan (2019)
Anni 2020	Alfred Aho - Jeffrey Ullman (2020) · Jack Dongarra (2021) · Robert Metcalfe (2022) · Avi Wigderson (2023)