Avi Wigderson
 (2012)  | |
| Nom original | (he) אבי ויגדרזון |
|---|---|
| Biografia | |
| Naixement | 9 setembre 1956 (67 anys) Israel |
| Dades personals | |
| Formació | Technion - Institut Tecnològic d'Israel Universitat de Princeton Escola Hebrea Reali |
| Director de tesi | Richard J. Lipton |
| Activitat | |
| Camp de treball | Matemàtiques |
| Ocupació | matemàtic, pedagog, informàtic, professor d'universitat |
| Ocupador | Universitat de Princeton |
| Membre de | Association for Computing Machinery (membre de l'Association for Computing Machinery) (2018–) Acadèmia Nacional de Ciències dels Estats Units (2013–) Acadèmia Americana de les Arts i les Ciències |
| Obra | |
| Estudiant doctoral | Dorit Aharonov, Ran Raz, Rafi Heiman (en)  , Prabhakar Lakshman Ragde (en) , Moti Reif (en) , Roy Armoni (en) , Eli Ben-Sasson (en) , Aviad Cohen (en) , Joseph Gil (en) , Mauricio Karchmer (en) , Ilan Newman (en) , Yuri Rabinovich (en) , Ronen Shaltiel (en) i Amir Shpilka (en) |
Premis
| |
| Lloc web | math.ias.edu… |
Avi Wigderson (hebreu: אבי ויגדרזון) (Israel, 9 de setembre de 1956)[1] és un informàtic i matemàtic israelià. És professor a l'escola de matemàtiques de l'Institut d'Estudis Avançats de Princeton, Nova Jersey, Estats Units d'Amèrica.[2] Els seus interessos de recerca inclouen la teoria de la complexitat computacional, els algorismes paral·lels, la teoria de grafs, la criptografia, la computació distribuïda i les xarxes neuronals.[3]
Wigderson va rebre el premi Abel el 2021 pel seu treball en informàtica teòrica.[4] També va rebre el premi Turing 2023 per les seves contribucions a la comprensió de l'aleatorietat en la teoria de la computació.[5][6]
Primers anys i estudis
Avi Wigderson va néixer a Haifa (Israel), descendent de supervivents de l'Holocaust.[7] Wigderson es va estudiar a la Hebrew Reali School de Haifa i va fer els seus estudis de grau al Technion de Haifa, on es va graduar el 1980. Va continuar els estudis de postgrau a la Universitat de Princeton, on es va doctorar en informàtica el 1983 després de completant una tesi doctoral, titulada "Estudis en complexitat computacional", sota la supervisió de Richard Lipton.[8][9]
Carrera acadèmica
Després de treballs de curta durada a la Universitat de Califòrnia a Berkeley, al Centre de Recerca IBM Almaden a San José (Califòrnia), i a l'Institut de Recerca en Ciències Matemàtiques de Berkeley, es va incorporar a la Universitat Hebrea de Jerusalem el 1986. El 1999 va ocupar una plaça a l'Institut d'Estudis Avançats, i el 2003 va renunciar a la seva posició a la Universitat Hebrea per ocupar la residència a temps complet a l'Institut d'Estudis Avançats de Princeton.[3]
Referències
- ↑ Wigderson, Avi (22 May 2014), Resumé, <http://www.math.ias.edu/~avi/CV_shortbio/Drupal_CV/avicv_5_22.pdf>. Consulta: 7 març 2016
- ↑ «Faculty | IAS School of Mathematics». www.math.ias.edu, 04-08-2008. Arxivat de l'original el 5 August 2020. [Consulta: 19 juny 2020].
- ↑ 3,0 3,1 Short biography Arxivat 12 June 2010 a Wayback Machine. from Wigderson's web site, retrieved 3 May 2010.
- ↑ «Avi Wigderson GS '83 awarded Abel Prize». The Princetonian. Arxivat de l'original el 22 March 2021. [Consulta: 4 abril 2021].
- ↑ «Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM» (en anglès americà), 10-04-2024. Arxivat de l'original el 10 April 2024. [Consulta: 10 abril 2024].
- ↑ «Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award» (en anglès). awards.acm.org. Arxivat de l'original el 10 April 2024. [Consulta: 10 abril 2024].
- ↑ «Avi Wigderson and the Second Golden Era of Theoretical Computing – Ideas | Institute for Advanced Study» (en anglès). www.ias.edu, 16-03-2021. Arxivat de l'original el 16 March 2023. [Consulta: 19 març 2021].
- ↑ Wigderson, Avi. Studies in computational complexity (en anglès), 1983.
- ↑ Avi Wigderson al Mathematics Genealogy Project..
Guardonats amb el Premi Turing | |
|---|---|
Perlis (1966) • Wilkes (1967) • Hamming (1968) • Minsky (1969) • Wilkinson (1970) • McCarthy (1971) • Dijkstra (1972) • Bachman (1973) • Knuth (1974) • Newell / Simon (1975) • Rabin / Scott (1976) • Backus (1977) • Floyd (1978) • Iverson (1979) • Hoare (1980) • Codd (1981) • Cook (1982) • Thompson / Ritchie (1983) • Wirth (1984) • Karp (1985) • Hopcroft / Tarjan (1986) • Cocke (1987) • Sutherland (1988) • Kahan (1989) • Corbató (1990) • Milner (1991) • Lampson (1992) • Hartmanis / Stearns (1993) • Feigenbaum / Reddy (1994) • Blum (1995) • Pnueli (1996) • Engelbart (1997) • Gray (1998) • Brooks (1999) • Yao (2000) • Dahl / Nygaard (2001) • Rivest / Shamir / Adleman (2002) • Kay (2003) • Cerf / Kahn (2004) • Naur (2005) • Allen (2006) • Clarke / Emerson / Sifakis (2007) • Liskov (2008) • Thacker (2009) • Valiant (2010) • Pearl (2011) • Micali / Goldwasser (2012) • Lamport (2013) • Stonebraker (2014) • Hellman / Diffie (2015) • Berners-Lee (2016) • Hennessy / Patterson (2017) • Bengio / Hinton / LeCun (2018) • Hanrahan / Catmull (2019) • Aho / Ullman (2020) • Dongarra (2021) • Metcalfe (2022) • Wigderson (2023) |
