Νόγκα Αλόν
Ο Νόγκα Αλόν (εβραϊκά: נוגה אלון, γεννήθηκε το 1956) είναι Ισραηλινός μαθηματικός και καθηγητής μαθηματικών στο Πανεπιστήμιο Πρίνστον, γνωστός για τη συμβολή του στη συνδυαστική και τη θεωρητική επιστήμη των υπολογιστών, έχοντας συγγράψει εκατοντάδες εργασίες.
Εκπαίδευση και σταδιοδρομία
[Επεξεργασία | επεξεργασία κώδικα]Ο Αλόν γεννήθηκε το 1956 στη Χαϊφα, όπου αποφοίτησε από την Εβραϊκή Σχολή Reali το 1974. Πήρε το πτυχίο του με άριστα από το Τεχνολογικό Ινστιτούτο του Ισραήλ (Technion - Israel Institute of Technology) το 1979, έλαβε μεταπτυχιακό δίπλωμα στα μαθηματικά το 1980 από το Πανεπιστήμιο του Τελ Αβίβ[17] και ανακηρύχθηκε Διδάκτωρ Μαθηματικών από το Εβραϊκό Πανεπιστήμιο της Ιερουσαλήμ το 1983 με τη διατριβή "Extremal Problems in Combinatorics supervised by Micha Perles (Ακραία Προβλήματα στη Συνδυαστική υπό την επίβλεψη του Μίχα Περλς) [18].
Μετά από μεταδιδακτορική έρευνα στο Ινστιτούτο Τεχνολογίας της Μασαχουσέτης επέστρεψε στο Πανεπιστήμιο του Τελ Αβίβ ως ανώτερος λέκτορας το 1985, απέκτησε μόνιμη θέση αναπληρωτή καθηγητή εκεί το 1986 και προήχθη σε τακτικό καθηγητή το 1988. Διετέλεσε επικεφαλής της Σχολής Μαθηματικών Επιστημών από το 1999 έως το 2001, και του δόθηκε η έδρα Συνδυαστικής και Επιστήμης Υπολογιστών Φλόρενς και Τεντ Μπάουμριτερ,[17] πριν συνταξιοδοτηθεί ως ομότιμος καθηγητής και μετακομίσει στο Πανεπιστήμιο Πρίνστον το 2018[19].
Ήταν αρχισυντάκτης του περιοδικού Random Structures and Algorithms «Τυχαίες δομές και αλγόριθμοι» από το 2008 έως το 2023[20].
Έρευνα
[Επεξεργασία | επεξεργασία κώδικα]Ο Αλόν δημοσίευσε περισσότερες από πεντακόσιες ερευνητικές εργασίες, κυρίως στη συνδυαστική και στη θεωρητική επιστήμη των υπολογιστών, και ένα βιβλίο, σχετικά με την πιθανολογική μέθοδο. Επίσης, δημοσίευσε με το ψευδώνυμο «A. Nilli», βασισμένο στο όνομα της κόρης του Νίλι Αλόν[21].
Οι ερευνητικές του συνεισφορές περιλαμβάνουν τη συνδυαστική Nullstellensatz «θεώρημα των μηδενικών», ένα αλγεβρικό εργαλείο με πολλές εφαρμογές στη συνδυαστική, τη χρωματική κωδικοποίηση, μια τεχνική για τη σταθερής παραμέτρου ανιχνευσιμότητα αλγορίθμων αντιστοίχισης προτύπων σε γράφους, και το όριο Άλον-Μποπάνα στη φασματική θεωρία γράφων.
Επιλεγμένα έργα
[Επεξεργασία | επεξεργασία κώδικα]Βιβλίο
[Επεξεργασία | επεξεργασία κώδικα]- The Probabilistic Method, with Joel Spencer, Wiley, 1992. 2nd ed., 2000; 3rd ed., 2008; 4th ed., 2016.[22]
Ερευνητικά άρθρα
[Επεξεργασία | επεξεργασία κώδικα]- Alon, N. (1986). "Eigenvalues and expanders". Combinatorica. 6 (2): 83–96. DOI:10.1007/BF02579166. MR 0875835. S2CID 41083612.
- Alon, N.; Boppana, R. B. (1987). "The monotone circuit complexity of Boolean functions". Combinatorica. 7 (1): 1–22. doi:10.1007/BF02579196. MR 0905147. S2CID 17397273.
- Alon, Noga (1987). "Splitting necklaces". Advances in Mathematics. 63 (3): 247–253. doi:10.1016/0001-8708(87)90055-7. MR 0877785.
- Alon, Noga; Kleitman, Daniel J (1992). "Piercing convex sets and the Hadwiger–Debrunner (p, q)-problem". Advances in Mathematics. 96 (1): 103–112. doi:10.1016/0001-8708(92)90052-M. MR 1185788.
- Alon, Noga; Yuster, Raphael; Zwick, Uri (1995). "Color-coding". Journal of the ACM. 42 (4): 844–856. doi:10.1145/210332.210337. MR 1411787. S2CID 208936467.
- Alon, Noga; Matias, Yossi; Szegedy, Mario (1999). "The space complexity of approximating the frequency moments". Journal of Computer and System Sciences. 58 (1, part 2): 137–147. doi:10.1006/jcss.1997.1545. MR 1688610. Previously in the ACM Symposium on Theory of Computing (STOC), 1996.
- Alon, Noga (1999). "Combinatorial Nullstellensatz". Combinatorics, Probability and Computing. 8 (1–2): 7–29. doi:10.1017/S0963548398003411. MR 1684621. S2CID 209877602.
Βραβεία
[Επεξεργασία | επεξεργασία κώδικα]Ο Αλόν έχει τιμηθεί με διάφορα βραβεία, μεταξύ των οποίων τα ακόλουθα:
- 1989 - Βραβείο Έρντος[23]
- 2000 - Βραβείο Τζορτζ Πόλια στην Εφαρμοσμένη Συνδυαστική της Εταιρείας Βιομηχανικών και Εφαρμοσμένων Μαθηματικών[24].
- 2001 - Βραβείο Μνήμης Μίχαελ Μπρούνο του Ισραηλινού Ινστιτούτου Προηγμένων Σπουδών[25].
- 2005 - Βραβείο Γκέντελ, μαζί με τους Γιόσι Ματίας και Μάριο Σέγκεντι, για την εργασία τους «The space complexity of approximating the frequency moments» σχετικά με τους αλγορίθμους ροής[26].
- 2008 - Βραβείο Ισραήλ, για τα μαθηματικά[27][28].
- 2011 - Βραβείο EMET, μαζί με τον Σαχαρόν Σελάχ, για τα μαθηματικά[29].
- 2019 - Βραβείο Πάρι Κανελλάκη, μαζί με τους Φίλιπ Γκίμπονς, Γιόσι Ματίας και Μάριο Σέγκεντι, «για το θεμελιώδες έργο στους αλγορίθμους ροής και την εφαρμογή τους στην ανάλυση δεδομένων μεγάλης κλίμακας»[30].
- 2021 - Βραβείο Λερόι Π. Στιλ για Μαθηματική Έκθεση, μαζί με τον Τζόελ Σπένσερ, για την Πιθανολογική Μέθοδο[31].
- 2022 - Βραβείο Σάου στις Μαθηματικές Επιστήμες, μαζί με τον Έουντ Χρουσόφσκι, «για τις αξιοσημείωτες συνεισφορές τους στα διακριτά μαθηματικά και τη θεωρία μοντέλων με αλληλεπίδραση κυρίως με την αλγεβρική γεωμετρία, την τοπολογία και τις επιστήμες των υπολογιστών»[32].
- 2022 - Βραβείο Κνουθ, «για θεμελιώδεις συνεισφορές στη συνδυαστική και τη θεωρία γραφημάτων και εφαρμογές σε θεμελιώδη θέματα της επιστήμης των υπολογιστών»[33]
- 2024 - Βραβείο Βολφ στα Μαθηματικά «για τις θεμελιώδεις συνεισφορές του στη Συνδυαστική και τη Θεωρητική Επιστήμη των Υπολογιστών».
Ο Αλόν έδωσε ομιλίες ολομέλειας στο Ευρωπαϊκό Συνέδριο Μαθηματικών του 1996 και στο Διεθνές Συνέδριο Μαθηματικών του 2002,[20] τις Αναμνηστικές Διαλέξεις Τουράν του 2009,[34] και μια διάλεξη στο Διεθνές Συνέδριο Μαθηματικών του 1990.[20] Το 2015 έδωσε τη διάλεξη του Λογιάσεβιτς (με θέμα «Η σήμανση και οι εφαρμογές της στη συνδυαστική και την πολυπλοκότητα») στο Πανεπιστήμιο Γιαγκελόνιαν της Κρακοβίας[35] και αναγορεύτηκε επίτιμος διδάκτορας από το ETH της Ζυρίχης το 2013[36] και από το Πανεπιστήμιο του Βατερλό το 2015[37].
Επιπροσθέτως, ο Αλόν είναι μέλος της Ακαδημίας Επιστημών και Ανθρωπιστικών Σπουδών (Ισραήλ) από το 1997[38].Το 2008 εξελέγη μέλος της Ευρωπαϊκής Ακαδημίας Επιστημών[20]. Το 2015 εξελέγη μέλος της Αμερικανικής Μαθηματικής Εταιρείας[39]. Το 2017 έγινε μέλος της Ένωσης Υπολογιστικών Μηχανών[40]. Το 2019 ανακηρύχθηκε επίτιμο μέλος της Ουγγρικής Ακαδημίας Επιστημών[41] .
Δείτε επίσης
[Επεξεργασία | επεξεργασία κώδικα]- Επιστήμη υπολογιστών
- Αλγεβρική γεωμετρία
- Τοπολογία
- Σαχαρόν Σελάχ
- Διακριτά μαθηματικά
- Συνδυαστική
- Επιστήμη υπολογιστών
- Αμερικανική Μαθηματική Εταιρεία
- Γιαγκιελόνιο Πανεπιστήμιο
- Ακαδημία Επιστημών και Ανθρωπιστικών Σπουδών (Ισραήλ)
Βιβλιογραφία
[Επεξεργασία | επεξεργασία κώδικα]- Singh, Dr Dilipkumar A. Ode, Khwairakpam Goutam· Gaikwad, Dr Manoj Kumar Vats, Mr Yadav Kamaji (22 Σεπτεμβρίου 2024). GANDHI AND AMBEDKAR: MODERN IDEOLOGY. REDSHINE Publication. ISBN 978-93-5879-732-9.
- Remesh, Babu P.· Kumar, Ratheesh (9 Φεβρουαρίου 2024). Practising Interdisciplinarity: Convergences and Contestations. Taylor & Francis. ISBN 978-1-003-84960-5.
- Jain, Shobita· Reddock, Rhoda (25 Αυγούστου 2020). Women Plantation Workers: International Experiences. Routledge. ISBN 978-1-000-32427-3.
- Sura's Year Book 2006 (English). Sura Books. ISBN 978-81-7254-124-8.
- Manglik, Mr Rohit (21 Αυγούστου 2023). Evolution of Social Structures in India through the Ages: [9789366899459]. EduGorilla Community Pvt. Ltd. ISBN 978-93-6689-945-9.
Παραπομπές
[Επεξεργασία | επεξεργασία κώδικα]- ↑ en
.emetprize .org /laureates /exact-sciences /mathematics /prof-noga-alon /. - ↑ «Identifiants et Référentiels» (Γαλλικά) Agence bibliographique de l'enseignement supérieur. 057059225. Ανακτήθηκε στις 27 Απριλίου 2020.
- ↑ Ανακτήθηκε στις 10 Ιουλίου 2019.
- ↑ 4,0 4,1 www
.math .tau .ac .il /~nogaa /cvshort .html. - ↑ cms
.education .gov .il /educationcms /units /prasisrael /Tashsch /NogaAlon /nsNogaAlon .htm. Ανακτήθηκε στις 11 Απριλίου 2021. - ↑ sigact
.org /prizes /g%C3%B6del .html. - ↑ awards
.acm .org /fellows /award-winners. - ↑ www
.acm .org /media-center /2016 /december /fellows-2016. Ανακτήθηκε στις 24 Ιουνίου 2024. - ↑ www
.ams .org /fellows _by _year .cgi?year=2016. Ανακτήθηκε στις 24 Νοεμβρίου 2022. - ↑ www
.ams .org /news?news _id=2847. Ανακτήθηκε στις 24 Νοεμβρίου 2022. - ↑ iias
.huji .ac .il /brunolaureates. - ↑ «Announcement Press Conference 2022 Press Release | The Shaw Prize».
- ↑ inf
.ethz .ch /de /departement /auszeichnungen-und-rankings /ehrendoktoren .html. Ανακτήθηκε στις 10 Νοεμβρίου 2022. - ↑ awards
.acm .org /kanellakis /award-recipients. - ↑ www
.ams .org /prizes-awards /pabrowse .cgi?parent _id=26. - ↑ wolffund
.org .il /%D7%A0%D7%95%D7%92%D7%94-%D7%90%D7%9C%D7%95%D7%9F /. - ↑ 17,0 17,1 «Curriculum vitae» (PDF). Academia Europaea. Ανακτήθηκε στις 6 Μαΐου 2023.
- ↑ Νόγκα Αλόν στο Mathematics Genealogy Project
- ↑ «Short CV». Princeton University. Ανακτήθηκε στις 6 Μαΐου 2023.
- ↑ 20,0 20,1 20,2 20,3 «Noga Alon». Members. Academia Europaea. Ανακτήθηκε στις 5 Μαΐου 2023.
- ↑ Ceccherini-Silberstein, Tullio· Scarabotti, Fabio· Tolli, Filippo (2018). Discrete Harmonic Analysis: Representations, Number Theory, Expanders, and the Fourier Transform. Cambridge Studies in Advanced Mathematics. 172. Cambridge University Press, Cambridge. σελ. 300. doi:10.1017/9781316856383. ISBN 978-1-107-18233-2. MR 3791831.
- ↑ Reviews:
- Fishburn, Peter (1994-06-01). «Probability galore (review of The Probabilistic Method, 1st ed.)». Journal of Mathematical Psychology 38 (2): 286–292. doi: .
- Fristed, Bert (1993). «Review of The Probabilistic Method, 1st ed.». Mathematical Reviews. . Review of 2nd ed. (2003), .
- Moon, J. W.. «Review of The Probabilistic Method, 1st ed.». zbMATH. . Review of 2nd. ed., . Review of 3rd ed.,
- Bóna, Miklós (8 Νοεμβρίου 2008). «Review of The Probabilistic Method, 3rd ed». MAA Reviews. Mathematical Association of America. Ανακτήθηκε στις 25 Οκτωβρίου 2022.
- Mukherjee, Sayan (December 2009). «Review of The Probabilistic Method, 3rd ed.». Journal of the American Statistical Association 104 (488): 1723.
- Gouvêa, Fernando Q. (24 Φεβρουαρίου 2016). «Review of The Probabilistic Method, 4th ed». MAA Reviews. Mathematical Association of America. Ανακτήθηκε στις 25 Οκτωβρίου 2022.
- ↑ «The Anna and Lajos Erdős Prize in Mathematics». MacTutor History of Mathematics Archive. Ανακτήθηκε στις 5 Μαΐου 2023.
- ↑ «George Pólya Prize in Applied Combinatorics». Major Prizes & Lectures. Society for Industrial and Applied Mathematics. Ανακτήθηκε στις 5 Μαΐου 2023.
- ↑ «Bruno Laureates». iias.huji.ac.il.
- ↑ «Gödel Prize – 2005». European Association for Theoretical Computer Science. Ανακτήθηκε στις 6 Μαΐου 2023.
- ↑ «Israel Prize Official Site (in Hebrew) – Recipient's C.V.».
- ↑ «Israel Prize Official Site (in Hebrew) – Judges' Rationale for Grant to Recipient».
- ↑ «Haaretz photographer Miki Kratsman among new recipients of Emet Prize». Haaretz. 21 November 2011. https://www.haaretz.com/2011-11-21/ty-article/news-in-brief/0000017f-e198-d804-ad7f-f1fafd710000. Ανακτήθηκε στις 2023-05-06.
- ↑ «Noga Alon». Award recipients. Association for Computing Machinery. Ανακτήθηκε στις 5 Μαΐου 2023.
- ↑ «News from the AMS». American Mathematical Society.
- ↑ «The Shaw Prize». www.shawprize.org.
- ↑ «2022 Knuth Prize Awarded to Noga Alon» (PDF). ACM Special Interest Group on Algorithms and Computation Theory. Ανακτήθηκε στις 2 Ιουλίου 2022.
- ↑ «Paul Turán Memorial Lectures». old.renyi.hu.
- ↑ «S.Lojasiewicz Lecture 2015». Institute of Mathematics of the Jagiellonian University. Ανακτήθηκε στις 6 Μαΐου 2023.
- ↑ «Honorary doctors». ETH Zurich Department of Computer Science. Ανακτήθηκε στις 6 Μαΐου 2023.
- ↑ «Noga Alon to be awarded an Honorary Doctorate». University of Waterloo Department of Combinatorics and Optimization. 2 Ιουνίου 2015. Ανακτήθηκε στις 6 Μαΐου 2023.
- ↑ «Noga Alon». Members. Israel Academy of Sciences and Humanities. Ανακτήθηκε στις 5 Μαΐου 2023.
- ↑ «2016 Class of the Fellows of the AMS». American Mathematical Society. Ανακτήθηκε στις 16 Νοεμβρίου 2015..
- ↑ Cacm Staff (March 2017). «ACM Recognizes New Fellows». Communications of the ACM 60 (3): 23. doi: ..
- ↑ «Prof. Noga Alon has been elected an Honorary member of the Hungarian Academy of Sciences». School of Mathematical Sciences Newsroom. Tel Aviv University. 8 Σεπτεμβρίου 2019. Ανακτήθηκε στις 6 Μαΐου 2023.
Εξωτερικοί σύνδεσμοι
[Επεξεργασία | επεξεργασία κώδικα]- Επίσημη ιστοσελίδα (Αγγλικά)
- About the Authors - with biographical information on Noga Alon at the journal Theory of Computing