Άβι Βίγκντερσον

Ο Άβι Βίγκντερσον (εβραϊκά: אבי ויגדרזון, γεννήθηκε στις 9 Σεπτεμβρίου 1956) είναι Ισραηλινός μαθηματικός και επιστήμονας υπολογιστών. Διετέλεσε καθηγητής Herbert H. Maass  στη Σχολή Μαθηματικών του Ινστιτούτου Προηγμένων Σπουδών στο Πρίνστον του Νιου Τζέρσεϊ των Ηνωμένων Πολιτειών της Αμερικής Τα ερευνητικά του ενδιαφέροντα επικεντρώνονται στη θεωρία πολυπλοκότητας, στους παράλληλους αλγορίθμους, στη θεωρία γραφημάτων, στην κρυπτογραφία, στους κατανεμημένους υπολογιστές και στα νευρωνικά δίκτυα. Ο Βίγκντερσον έλαβε το Βραβείο Άμπελ το 2021 για το έργο του στη θεωρητική επιστήμη των υπολογιστών.

Βιογραφία
Ο Άβι Βίγκντερσον γεννήθηκε στη Χάιφα του Ισραήλ από οικογένεια επιζώντων του Ολοκαυτώματος. Ο Βίγκντερσον είναι απόφοιτος του Εβραϊκού Σχολείου Reali στη Χάιφα και έκανε τις προπτυχιακές του σπουδές στο Technion στη Χάιφα του Ισραήλ, από το οποίο αποφοίτησε το 1980, ενώ συνέχισε τις μεταπτυχιακές του σπουδές στο Πανεπιστήμιο του Πρίνστον. Πήρε το διδακτορικό του στην επιστήμη των υπολογιστών το 1983, μετά την ολοκλήρωση της διδακτορικής διατριβής του, με τίτλο "Studies in computational complexity" (Μελέτες υπολογιστικής πολυπλοκότητας), υπό την επίβλεψη του Ρίτσαρντ Λίπτον. Μετά από βραχυχρόνιες θέσεις στο Πανεπιστήμιο της Καλιφόρνιας στο Μπέρκλεϊ, στο IBM Ερευνητικό κέντρο Almaden, Σαν Χοσέ της Καλιφόρνιας και στο Μαθηματικό Ερευνητικό Ινστιτούτο Επιστημών στο Μπέρκλεϊ, εντάχθηκε στη Σχολή του Εβραϊκού Πανεπιστημίου το 1986. Το 1999 ανέλαβε επίσης μια θέση στο Ινστιτούτο Προηγμένων Σπουδών και το 2003 εγκατέλειψε τη θέση του στο Εβραϊκό Πανεπιστήμιο για να εγκατασταθεί με πλήρη απασχόληση στο IAS

Βραβεία και διακρίσεις
Ο Βίγκντερσον έλαβε το Βραβείο Νεβανλίνα το 1994 για το έργο του στην υπολογιστική πολυπλοκότητα. Μαζί με τους Ομέρ Ρέινγκολντ και Σαλίλ Βαντάν κέρδισε το Βραβείο Γκέντελ το 2009 για το έργο του στο ζιγκ-ζαγκ γινόμενο γραφημάτων, μια μέθοδο συνδυασμού μικρότερων γραφημάτων για την παραγωγή μεγαλύτερων, που χρησιμοποιείται στην κατασκευή επεκτατικών γραφημάτων. Ο Βίγκντερσον εξελέγη μέλος της Αμερικανικής Ακαδημίας Τεχνών και Επιστημών το 2011. Το 2013 εξελέγη μέλος της Εθνικής Ακαδημίας Επιστημών. Το 2018 εξελέγη μέλος της ACM για "συνεισφορά στη θεωρητική επιστήμη των υπολογιστών και των μαθηματικών". Το 2019, ο Βίγκντερσον τιμήθηκε με το βραβείο Knuth για τη συνεισφορά του "στα θεμέλια της επιστήμης των υπολογιστών σε τομείς όπως ο τυχαίος υπολογισμός, η κρυπτογραφία, η πολυπλοκότητα κυκλωμάτων, η πολυπλοκότητα αποδείξεων, ο παράλληλος υπολογισμός και η κατανόηση των θεμελιωδών ιδιοτήτων των γράφων"

Το 2021 ο Βίγκντερσον μοιράστηκε το Βραβείο Άμπελ με τον Λάζλο Λόβας "για τις θεμελιώδεις συνεισφορές τους στη θεωρητική επιστήμη των υπολογιστών και τα διακριτά μαθηματικά και τον ηγετικό τους ρόλο στη διαμόρφωσή τους σε κεντρικούς τομείς των σύγχρονων μαθηματικών".

Παραπομπές

Βιβλιογραφία
 Mathematics and Computation. A Theory Revolutionizing Technology and Science. Princeton University Press, 2019. (Online verfügbar via IAS.edu)

Εξωτερικοί σύνδεσμοι
Επίσημος ιστότοπος

Ισραηλινοί μαθηματικοί
Μαθηματικοί αναλυτές
Απόφοιτοι του Πανεπιστημίου Πρίνστον
Μαθηματικοί του 20ού αιώνα
Μαθηματικοί του 21ου αιώνα