From Wikipedia, the free encyclopedia
Ο Άβι Βίγκντερσον (εβραϊκά: אבי ויגדרזון, γεννήθηκε στις 9 Σεπτεμβρίου 1956[5]) είναι Ισραηλινός μαθηματικός και επιστήμονας υπολογιστών. Διετέλεσε καθηγητής Herbert H. Maass στη Σχολή Μαθηματικών του Ινστιτούτου Προηγμένων Σπουδών στο Πρίνστον του Νιου Τζέρσεϊ των Ηνωμένων Πολιτειών της Αμερικής[6] Τα ερευνητικά του ενδιαφέροντα επικεντρώνονται στη θεωρία πολυπλοκότητας, στους παράλληλους αλγορίθμους, στη θεωρία γραφημάτων, στην κρυπτογραφία, στους κατανεμημένους υπολογιστές και στα νευρωνικά δίκτυα.[7] Ο Βίγκντερσον έλαβε το Βραβείο Άμπελ το 2021 για το έργο του στη θεωρητική επιστήμη των υπολογιστών[8].
Άβι Βίγκντερσον | |
---|---|
Γενικές πληροφορίες | |
Όνομα στη μητρική γλώσσα | אבי ויגדרזון (Εβραϊκά) |
Γέννηση | 9 Σεπτεμβρίου 1956 Ισραήλ |
Χώρα πολιτογράφησης | Ισραήλ Ηνωμένες Πολιτείες Αμερικής |
Εκπαίδευση και γλώσσες | |
Σπουδές | Ινστιτούτο Τεχνολογίας Ισραήλ Πανεπιστήμιο του Πρίνστον Hebrew Reali School |
Πληροφορίες ασχολίας | |
Ιδιότητα | μαθηματικός επιστήμονας υπολογιστών παιδαγωγός διδάσκων πανεπιστημίου |
Εργοδότης | Πανεπιστήμιο του Πρίνστον |
Αξιώματα και βραβεύσεις | |
Βραβεύσεις | βραβείο Γκέντελ (2009)[1] Βραβείο Νεβάλνινα (1994) Josiah Willard Gibbs Lectureship (2008) ACM Fellow (2018)[2] βραβείο Κνουθ (2019) βραβείο Άμπελ (2021)[3] βραβείο Ντάικστρα (2023) Βραβείο Τούρινγκ (2023)[4] |
Ιστότοπος | |
www | |
Σχετικά πολυμέσα | |
Ο Άβι Βίγκντερσον γεννήθηκε στη Χάιφα του Ισραήλ από οικογένεια επιζώντων του Ολοκαυτώματος[9]. Ο Βίγκντερσον είναι απόφοιτος του Εβραϊκού Σχολείου Reali στη Χάιφα και έκανε τις προπτυχιακές του σπουδές στο Technion στη Χάιφα του Ισραήλ, από το οποίο αποφοίτησε το 1980, ενώ συνέχισε τις μεταπτυχιακές του σπουδές στο Πανεπιστήμιο του Πρίνστον. Πήρε το διδακτορικό του στην επιστήμη των υπολογιστών το 1983, μετά την ολοκλήρωση της διδακτορικής διατριβής του, με τίτλο "Studies in computational complexity" (Μελέτες υπολογιστικής πολυπλοκότητας), υπό την επίβλεψη του Ρίτσαρντ Λίπτον.[10][11] Μετά από βραχυχρόνιες θέσεις στο Πανεπιστήμιο της Καλιφόρνιας στο Μπέρκλεϊ, στο IBM Ερευνητικό κέντρο Almaden, Σαν Χοσέ της Καλιφόρνιας και στο Μαθηματικό Ερευνητικό Ινστιτούτο Επιστημών στο Μπέρκλεϊ, εντάχθηκε στη Σχολή του Εβραϊκού Πανεπιστημίου το 1986. Το 1999 ανέλαβε επίσης μια θέση στο Ινστιτούτο Προηγμένων Σπουδών και το 2003 εγκατέλειψε τη θέση του στο Εβραϊκό Πανεπιστήμιο για να εγκατασταθεί με πλήρη απασχόληση στο IAS[7]
Ο Βίγκντερσον έλαβε το Βραβείο Νεβανλίνα το 1994 για το έργο του στην υπολογιστική πολυπλοκότητα[12]. Μαζί με τους Ομέρ Ρέινγκολντ και Σαλίλ Βαντάν κέρδισε το Βραβείο Γκέντελ το 2009 για το έργο του στο ζιγκ-ζαγκ γινόμενο γραφημάτων, μια μέθοδο συνδυασμού μικρότερων γραφημάτων για την παραγωγή μεγαλύτερων, που χρησιμοποιείται στην κατασκευή επεκτατικών γραφημάτων[13]. Ο Βίγκντερσον εξελέγη μέλος της Αμερικανικής Ακαδημίας Τεχνών και Επιστημών το 2011.[14] Το 2013 εξελέγη μέλος της Εθνικής Ακαδημίας Επιστημών.[15] Το 2018 εξελέγη μέλος της ACM για "συνεισφορά στη θεωρητική επιστήμη των υπολογιστών και των μαθηματικών"[16]. Το 2019, ο Βίγκντερσον τιμήθηκε με το βραβείο Knuth για τη συνεισφορά του "στα θεμέλια της επιστήμης των υπολογιστών σε τομείς όπως ο τυχαίος υπολογισμός, η κρυπτογραφία, η πολυπλοκότητα κυκλωμάτων, η πολυπλοκότητα αποδείξεων, ο παράλληλος υπολογισμός και η κατανόηση των θεμελιωδών ιδιοτήτων των γράφων"[17]
Το 2021 ο Βίγκντερσον μοιράστηκε το Βραβείο Άμπελ με τον Λάζλο Λόβας "για τις θεμελιώδεις συνεισφορές τους στη θεωρητική επιστήμη των υπολογιστών και τα διακριτά μαθηματικά και τον ηγετικό τους ρόλο στη διαμόρφωσή τους σε κεντρικούς τομείς των σύγχρονων μαθηματικών"[18][19][20].
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.