imported>Aka: Bild ergänzt

2026-03-29T16:02:19Z

Bild ergänzt

Neue Seite

[[Datei:Noga2020.jpg|mini|Noga Alon]]
'''Noga Alon''' ({{heS|נוגה אלון&lrm;}}; Pseudonym ''Alon Nilli''; * [[1956]]) ist ein israelischer [[Mathematiker]] ([[Kombinatorik]]) und [[Informatiker]].

== Leben ==
Alon promovierte 1983 an der [[Hebräische Universität Jerusalem|Hebräischen Universität Jerusalem]] bei [[Micha Perles]] (''Extremal Problems in Combinatorics''). Er ist ''Baumritter Professor'' für Mathematik und Informatik an der [[Universität Tel Aviv]]. Alon war unter anderem Gastwissenschaftler am [[Institute for Advanced Study]], am [[IBM Almaden Research Center]], an den [[Bell Laboratories]] und bei [[Microsoft Research]].

Alon führte das Halsband-Teilungsproblem (Necklace Splitting Problem) ein, bei dem es um die (bezüglich der Farben) gerechte Aufteilung der Perlen eines (im Nacken offenen) Halsbandes mit t Farben der Perlen unter k „Dieben“ mit Hilfe von Schnitten geht (k teilt die Gesamtzahl und die Zahl der Perlen jeder Farbe). Mit Hilfe des [[Borsuk-Ulam-Theorem]]s zeigte Alon mit West, dass es immer eine gerechte Aufteilung in t (k-1) Schnitten gibt.<ref>Noga Alon: ''Splitting Necklaces'', Advances in Mathematics, Bd. 63, 1987, S. 247–253, Alon, D. B. West ''The Borsuk-Ulam-Theorem and the Bisection of necklaces'', Proc.AMS Bd. 98, 1986</ref>

1994 führte er mit Raphael Yuster und Uri Zwick die Color-Coding-Methode für Algorithmen in der Graphentheorie ein.

Er bewies (mit Ko-Autoren ab 1989) den [[Kombinatorischer Nullstellensatz|kombinatorischen Nullstellensatz]], welcher zahlreiche Anwendungen in der [[Additive Zahlentheorie|Additiven Zahlentheorie]] und [[Kombinatorik]] hat (im Zusammenhang mit diesen und ähnlichen Anwendungen wird auch von der ''polynomialen Methode'' gesprochen).<ref>Alon, Michael Tarsi: ''A nowhere-zero point in linear mappings'', Combinatorica, Bd. 9, 1989, S. 393, ausgebaut von Alon, Melvyn Nathanson, Imre Rusza: ''The polynomial method in restricted sums of congruence classes'', Journal of Number Theory, Bd. 56, 1996, S. 404, Alon: ''The combinatorial Nullstellensatz'', Combinatorics, Probability and Computing, Bd. 8, 1999, S. 7–29</ref><ref>Stasys Jukna: ''Extremal Combinatorics.'' Springer 2011, S. 223 ff.</ref>

1985 verschärfte er mit R. B. Boppana ein Ergebnis von [[Alexander Alexandrowitsch Rasborow]] über monotone Schaltkreiskomplexität beim Cliquenproblem von superpolynomial auf exponentiell.<ref>Noga Alon, R. B. Boppana, The monotone circuit complexity of Boolean functions, Combinatorica, Band 7, 1987, S. 1–22</ref>

Er war Invited Speaker auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] (ICM) 1990 in [[Kyōto]] (''Non-constructive proofs in combinatorics'') und hielt auf dem ICM 2002 in [[Peking]] einen Plenarvortrag (''Discrete Mathematics: Methods and Challenges''). 1996 hielt er einen der Plenarvorträge auf dem zweiten [[Europäischer Mathematikerkongress|Europäischen Mathematikerkongress]] in [[Budapest]] (''Randomness and pseudorandomness in discrete mathematics''). 1989 erhielt er den [[Erdős-Preis]], 1991 den Feher-Preis, 2000 den [[Pólya-Preis]] und 2005 den [[Landau-Preis]] und den [[Gödel-Preis]]. 2001 erhielt er den Bruno Memorial Award und 2008 erhielt er den [[Israel-Preis]] in Mathematik, 2019 den [[Paris-Kanellakis-Preis]]. Für 2021 wurde ihm der [[Leroy P. Steele Prize]] für Mathematical Exposition zuerkannt.<ref>[http://www.ams.org/news?news_id=6484 Leroy Steele Prize 2021 for Mathematical Exposition]</ref> Seit 1997 ist er Mitglied der [[Israelische Akademie der Wissenschaften|Israelischen Akademie der Wissenschaften]] und außerdem seit 2008 Mitglied der [[Academia Europaea]]. 2011/12 und 2012/13 war er im [[Abelpreis]]-Komitee. 2016 wurde er Fellow der [[Association for Computing Machinery]]. Er ist Fellow der [[American Mathematical Society]]. 2022 wurde er mit dem [[Shaw Prize]] in Mathematik<ref>[https://www.shawprize.org/news/announcement-press-conference-2022-press-release Shaw Prize 2022]</ref> und dem [[Donald E. Knuth Prize]] ausgezeichnet. 2024 erhielt er den [[Wolf-Preis]] in Mathematik (gemeinsam mit [[Adi Shamir]]).<ref>[https://wolffund.org.il/noga-alon/ Wolf-Preis 2024]</ref>

Er veröffentlicht auch unter dem Pseudonym Alon Nilli, wobei er den Vornamen seiner Tochter als Nachnamen verwendete.<ref>zum Beispiel Nesetril, Rödl (Hrsg.) Mathematics of Ramsey Theory, Springer 1990, S. 5, dort von A. Nilli ''Shelah’s proof of the Hales-Jewett-Theorem'', S. 150. Foto der vorgeblichen Autorin - seiner kleinen Tochter - in [[Martin Aigner]], [[Günter M. Ziegler]] ''Das Buch der Beweise'', Springer Verlag, 2002, Kapitel 16</ref><ref>[https://theoryofcomputing.org/articles/v001a009/about.html Biographie von Alon in der Zeitschrift Theory of Computing], abgerufen am 1. Dezember 2020. Dort behauptet er scherzhaft, seine Tochter Nilli hätte schon mit 5 Jahren ihre erste Forschungsarbeit veröffentlicht.</ref>

Er ist mit Nurit Alon verheiratet und hat drei Töchter.

== Schriften ==
* Mit [[Joel H. Spencer]]: ''The probabilistic method''. Wiley, New York NY u. a. 1992, ISBN 0-471-53588-5 (''Wiley-Interscience Series in Discrete Mathematics and Optimization''), (3. Auflage. Wiley, Hoboken NJ 2008, ISBN 978-0-470-17020-5).

== Weblinks ==
* ''[https://www.cs.tau.ac.il/~nogaa/ Noga Alon’s home page]'' – Homepage bei der Universität Tel Aviv (englisch)
* ''[https://theoryofcomputing.org/articles/v001a009/about.html About the Authors]'' – mit biographischen Angaben zu Noga Alon bei der Zeitschrift Theory of Computing (englisch)
* [https://zbmath.org/authors/?q=ai:alon.noga Autoren-Profil] in der Datenbank [[Zentralblatt MATH|zbMATH]]
* {{MathGenealogyProject|id=58918}}

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=170483320|LCCN=n91031420|VIAF=2603775}}

{{SORTIERUNG:Alon, Noga}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (Universität Tel Aviv)]]
[[Kategorie:Träger des Israel-Preises]]
[[Kategorie:EMET-Preisträger]]
[[Kategorie:Mitglied der Israelischen Akademie der Wissenschaften]]
[[Kategorie:Fellow der American Mathematical Society]]
[[Kategorie:Mitglied der Academia Europaea]]
[[Kategorie:Israeli]]
[[Kategorie:Geboren 1956]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Alon, Noga
|ALTERNATIVNAMEN=Nilli, Alon (Pseudonym); נוגה אלון (hebräisch)
|KURZBESCHREIBUNG=israelischer Mathematiker (Kombinatorik) und Informatiker
|GEBURTSDATUM=1956
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}

Noga Alon - Versionsgeschichte

imported>Aka: Bild ergänzt