education - חינוך פרסי ישראל

עדכוני rss

 
 
 
 
 
 
 
 
קורות חיים
 
 
 
 

נוגה אלון – פרופסור למתמטיקה ולמדעי המחשב באוניברסיטת תל אביב – הוא מחשובי החוקרים בעולם בתחום הקומבינטוריקה. מחקריו ופיתוחיו שינו את פני התחום, יצרו מושגים חדשים ושיטות מקוריות, ותרמו רבות לפיתוח המחקר התיאורטי והיישומי במתמטיקה בדידה, בתורת הגרפים, בתורת האינפורמציה ובמדעי המחשב התיאורטיים. הוא אחד המתמטיקאים הפוריים בעולם, והוא פרסם מאות מאמרים והעמיד תלמידי מחקר רבים.  

 

פרופסור אלון מתגורר בתל אביב. הוא נשוי לנורית ואב לנילי, לנטלי ולנרקיס.

 

לימודים והשתלמויות

1979: תואר ראשון במתמטיקה (בהצטיינות יתרה), הטכניון, חיפה

1980: תואר שני במתמטיקה (בהצטיינות יתרה), אוניברסיטת תל אביב

1983: תואר דוקטור במתמטיקה, האוניברסיטה העברית, ירושלים.

 

תפקידים אקדמיים בארץ

מ-1985:      חבר בסגל המחלקה למתמטיקה ולמדעי המחשב, אוניברסיטת

                  תל אביב (מ-1988 פרופסור מן המניין)

מ-1993:      מופקד הקתדרה ע"ש באומריטר לקומבינטוריקה ולמדעי המחשב,

                  אוניברסיטת תל אביב

2001-1999: ראש בית הספר למדעי המתמטיקה, אוניברסיטת תל אביב.

 

תפקידים אקדמיים עיקריים בחו"ל

1985-1983: בתר-דוקטורט, המכון הטכנולוגי של מסצ'וסטס (MIT), ארה"ב

1990-1989: חוקר אורח, מרכז המחקר של IBM, קליפורניה, ארצות הברית

מ-1993 (לסירוגין): פרופסור אורח, המכון ללימודים מתקדמים, פרינסטון,

                ארה"ב.

 

הרצאות

פרופסור אלון נשא מאות הרצאות מוזמנות והרצאות מליאה בכנסים ברחבי העולם. בהן:

1990: הרצאה מוזמנת בקונגרס העולמי למתמטיקאים, קיוטו, יפן

1996: הרצאת מליאה בקונגרס האירופי למתמטיקה, בודפשט, הונגריה

2001: הרצאות Coble אוניברסיטת אילינוי, ארה"ב

2002: הרצאת מליאה בקונגרס העולמי למתמטיקאים, בייג'ין, סין

2002: הרצאות Rademacher, אוניברסיטת פנסילבניה, ארה"ב

2004: הרצאת Mordell, קיימברידג', אנגליה

2005: הרצאות ,Simons MIT, ארה"ב

2006: הרצאת Euler, פוטסדם, גרמניה

2006: הרצאות Aisenstadt, מונטריאל, קנדה.

 

אותות הוקרה ופרסים עיקריים

1974: מקום ראשון באולימפיאדת המתמטיקה לנוער, מכון ויצמן למדע, רחובות

1974: מקום ראשון בתחרות המתמטיקה ע"ש גרוסמן, הטכניון, חיפה

1984: פרס ביטחון ישראל (כחלק מצוות ביחידת מודיעין)

1985: מלגת אלון למדענים צעירים מצטיינים

1987: פרס ברגמן, הקרן הדו-לאומית למחקר, ארה"ב-ישראל

1989: פרס ארדש של האיגוד המתמטי הישראלי

1991: פרס פהר למתמטיקה, מכון ירושלים לחקר ישראל

1997: חבר האקדמיה הישראלית למדעים

2000: פרס פוליה, החברה האמריקנית למתמטיקה תעשייתית ויישומית, ארצות

         הברית

2001: פרס ברונו, קרן רוטשילד, ישראל

2005: פרס לנדאו, מפעל הפיס, ישראל

2005: פרס גדל מטעם האיגוד האירופי למדעי המחשב התיאורטיים והאגודה

         העולמית לחישוביות.

 

מחקרים/ספרים ופרסומים

ספר                             

1992: The Probabilistic Method (with J. H. Spencer)

 

פרופ' אלון פרסם יותר מ-400 מאמרים בכתבי עת מובילים. מהבולטים שבהם:

1986: Eigenvalues and expanders, Combinatorica

1987: Splitting necklaces, Advances in Mathematics

1990: A separator theorem for non-planar graphs, Journal of the

         American Mathematical Society (with P. D. Seymour and R.

         Thomas)

1992: Colorings and orientations of graphs, Combinatorica (with M.

         Tarsi)

1992: Piercing convex sets and the Hadwiger Debrunner (p.q-

         problem), Advances in Mathematics (with D. J. Kleitman)

1995: Color-coding, Journal of the Association for Computing

         Machinery (with R. Yuster and U. Zwick)

1998: The  Shannon capacity of a union, Combinatorica

1999: Combinatorial Nullstellensatz, Combinatorics, Probability and

         Computing

1999: The space complexity of approximating the frequency

         moments, Journal of Computer and System Sciences (with Y.

         Matias and M. Szegedy)

2002: Testing subgraphs in large graphs, Random Structures and

         Algorithms

2005: Sharp bounds for some multicolor Ramsey numbers,

         Combinatorica (with V. Rodl)

2005: A characterization of the (natural) graph properties testable

         with one-sided error, Proceedings of the 46th IEEE

         Symposium on Foundations of Computer Science (with

         A. Shapira)

2006: Quadratic forms on graphs, Inventiones Mathematicae (with

         K. Makarychev, Y. Makarychev and A. Naor)

2008: Additive approximation for Edge-deletion problems, Annals of

         Mathematics (with A. Shapira and B. Sudakov).

* * * 

"מאז שאני זוכר את עצמי התעניינתי בפתרון חידות מתמטיות", אומר הפרופ' נוגה אלון. "היופי של המתמטיקה מתבטא בקשרים בלתי צפויים בין תחומים שונים, בהוכחות קצרות ואלגנטיות, בוודאות המוחלטת הנובעת מנכונותה של הוכחה ובאתגר האינטלקטואלי במציאתה".

 

אלון נולד בחיפה ב-1956, ולמד בבית הספר הריאלי בעיר. את אהבתו למתמטיקה מימש בחוגי העשרה שארגן מורו, יעקב קפלן. לקראת סיום לימודיו בתיכון זכה אלון באולימפיאדה למתמטיקה במכון ויצמן למדע ובתחרות המתמטיקה ע"ש גרוסמן של הטכניון. הוא התגייס לעתודה האקדמית של צה"ל, אך בשל מלחמת יום הכיפורים נדחו לימודיו, והוא שירת שנה בחיל השריון. לאחר מכן פנה ללימודי מתמטיקה בטכניון, וסיים אותם בהצטיינות יתרה. עם סיום לימודיו גויס אלון לחיל המודיעין. עבודת המחקר שהיה שותף לה זיכתה אותו ואת עמיתיו בפרס ביטחון ישראל.

   

בתקופת שירותו הצבאי המשיך אלון ללמוד לתואר שני באוניברסיטת תל אביב. בעבודת המסטר, בהדרכת הפרופ' מיכה פרלס מהאוניברסיטה העברית, עסק אלון בתורת הגרפים ופיתח נוסחה לחישוב מקורב של מספר העותקים המרבי של גרף כלשהו בגרף בעל מספר נתון של קשתות. בעבודת הדוקטור באוניברסיטה העברית, בהדרכת פרופ' פרלס, המשיך אלון לעסוק בבעיות קיצון קומבינטוריות. "בעבודות האלה אנו מתעניינים בערך הגדול ביותר או הקטן ביותר שפרמטר נתון של מבנה קומבינטורי מסוים יכול לקבל. לתוצאות בתחום יש שימושים בשטחים רבים כמו הנדסה, מדעי המחשב ותקשורת מחשבים", אלון מסביר.

   

לאחר שקיבל תואר דוקטור יצא אלון להשתלם במכון הטכנולוגי של מסצ'וסטס, MIT, בארה"ב. במחקריו שם המשיך לעסוק בעיקר בקומבינטוריקה. "קומבינטוריקה היא המתמטיקה של מבנים סופיים, ויש לה חשיבות עליונה בשטחים רבים במתמטיקה ובמדעי המחשב", אומר אלון. "רוב רובם של האלגוריתמים המשמשים בתכנות מחשבים, בתקשורת מחשבים ואפילו בטיפול במידע ביולוגי מבוססים על שיטות קומבינטוריות". ב-MIT התחיל אלון לשתף פעולה עם המתמטיקאי ההונגרי הנודע פאול ארדש. "הוא תרם יותר מכל אדם אחר להתפתחות הקומבינטוריקה במאה העשרים", אלון מספר. "הפגישות עמו, תחילה כסטודנט בארץ ואחר כך כחוקר צעיר ב-MIT ובאוניברסיטת תל אביב, השפיעו מאוד על כיווני המחקר שלי, והניבו במשך השנים כמה מאמרים משותפים". 

   

ב-1985 שב אלון ארצה והצטרף לבית הספר למתמטיקה באוניברסיטת תל אביב, שבו הוא ממשיך לעבוד עד היום. הוא אחד המתמטיקאים הפוריים בעולם, ופרסם עד היום יותר מ-400 מאמרים בכתבי העת המובילים בתחום. עבודותיו שינו לחלוטין את פני הקומבינטוריקה, יצרו מושגים חדשים והכניסו לתחום שיטות מקוריות.

   

אחד מהישגיו החשובים היה פיתוח השיטה הפולינומיאלית – כלי אלגברי רב עוצמה, בעל שימושים רבים בקומבינטוריקה, בתורת הגרפים, בתורת המספרים האדיטיבית ובתורת האינפורמציה. אלון השתמש בכלי זה לפתרון בעיה שהעלה קלוד שנון, אבי תורת האינפורמציה, והטרידה את המדענים במשך יותר מחמישים שנה. הוא הוכיח שקיימים שילובים של ערוצי תקשורת שכושר העברת המידע שלהם גדול בהרבה מסיכום כושר ההעברה של הערוצים הנפרדים.

   

פרופ' אלון הוא גם המדען המוביל בשימוש בשיטה ההסתברותית במתמטיקה בדידה – שיטה המאפשרת להוכיח תוצאות מתמטיות בעזרת כלים מתורת ההסתברות. מחקריו בתחום הזה והספר שכתב בנושא (עם ג'ואל ספנסר) השפיעו רבות על התחום.

   

אלון שותף למחקרים רבים במעבדות המחקר החשובות בעולם. בין השאר הוא שהה פעמים מספר במעבדות Bell (של חברת התקשורת AT&T), במרכזי המחקר של חברת המחשבים IBM ובמעבדות של חברת התוכנה הענקית Microsoft. כמו כן הוא התארח בכמה מוסדות אקדמיים מובילים, ובשנים האחרונות יש לו מינוי מיוחד של פרופסור אורח במכון ללימודים מתקדמים בפרינסטון, שהוא אחד ממרכזי המתמטיקה החשובים בעולם. עבודותיו של אלון הקנו לו שם עולמי וזיכו אותו בפרסים רבים, מהיוקרתיים בתחום. ב-1997 הוא נבחר לאקדמיה הישראלית למדעים. 

   

חלק ניכר מעבודתו המדעית אלון עושה עם תלמידי המחקר שלו. עד כה הוא הדריך 15 תלמידים בעבודת דוקטור וכן תלמידי מוסמך רבים. "העבודה עם סטודנטים מקדמת מאוד את המחקר. גם ההוראה, בעיקר בקורסים מתקדמים, תורמת לעתים קרובות לזיהוי שאלות מעניינות". רבים מתלמידיו כבר הפכו למדענים מובילים בזכות עצמם. לדבריו, התלמידים באוניברסיטאות המחקר בישראל דומים ברמתם לתלמידי המוסדות המובילים ועתירי התקציב בארצות הברית. "ישראל היא מדינה מובילה בתחומים כמו מתמטיקה ומדעי המחשב התיאורטיים, ואני מקווה שהקצאת המשאבים למחקר בארץ תאפשר לנו לשמר את הרמה הגבוהה הזאת גם בעתיד".

 
 
    תאריך עדכון אחרון:  15/08/2012