Page 36 - מגזין הטכניון | חורף 2013
Basic HTML Version
פתאום כולם יודעים
"תורת הגרפים"
על קיומה של
פ
36
בוגרים בשטח
העניקה את פרס הגאונות
קרן מקארתור
למריה צ'ודנובסקי, בוגרת תוכנית המצוינים בטכניון
רופסור מריה צ'ודנובסקי, בוגרת תוכנית המצוינים של
הטכניון, זכתה לאחרונה ב"פרס הגאונות" של קרן מקארתור.
הפרס האמור הוא מענק של חצי מיליון דולר הניתן לאישים
מתחומים שונים (קולנוע, מוזיקה, עיתונות ועוד), שהפגינו יצירתיות
יוצאת דופן ופוטנציאל להישגים מיוחדים. גם בשנת 0102 הוענק
פרס זה לבוגרת הטכניון (פרופסור מיכל ליפסון, על פיתוח התקני
סיליקון אופטיים הצפויים להחליף את חוטי החשמל המתכתיים
בשבבים מיקרו-אלקטרוניים).
צ'ודנובסקי, שעשתה בטכניון תואר ראשון ושני, מספרת כי הופתעה
מאוד משיחת הטלפון שבישרה לה על הזכייה. "כמובן שברגע
הראשון אתה שואל את עצמך אם לא עובדים עליך."
מהי משמעות הפרס עבורך?
אני עדיין מנסה להבין מה המשמעות שלו. ההודעה הפתיעה אותי
מאוד, וכמובן שימחה אותי.
ברור לי שחיי היום-יום שלי לא ישתנו, אבל אולי יהיה לי יותר אומץ
לתקוף בעיות קשות, ואולי זה יביא אלי עוד סטודנטים טובים,
שזה מצוין. מה שבטוח, זה טוב מאוד לתחום שלי, תורת הגרפים,
שפתאום כולם שמעו עליו.
במתמטיקה בתקופתנו"
"אחד ההישגים הגדולים
מריה צ'ודנובסקי, ילידת 7791, התחנכה ברוסיה בבית ספר מיוחד למתמטיקה. לאחר שעלתה
לישראל, בגיל 31, למדה בבית הספר ליאו בק בתוכנית "קולומביה" למצוינות במתמטיקה.
"זאת היתה התמודדות עם רעיונות מתמטיים מופשטים, מורכבים, אבל היא דווקא הקלה
עלי. כי באותה תקופה התמודדתי, כעולה חדשה, עם תרבות חדשה ושפה לא מוכרת, ודווקא
המתמטיקה - כשפה אוניברסלית - נתנה לי מקום שהרגשתי בו בנוח."
צ'ודנובסקי התוודעה לטכניון כתיכוניסטית, בחוג המתמטיקה של עודד לבנה, ובכיתה
י"ב החלה ללמוד לתואר ראשון. בסוף אותה שנה נכנסה לתוכנית המצוינים כעתודאית,
ובתקופת השירות הצבאי השלימה ב-9991 גם תואר שני בהנחיית פרופסור רון אהרוני.
בתום השירות הצבאי הגישה מועמדות לכמה אוניברסיטאות בארה"ב, ובסופו של דבר בחרה
בפרינסטון. במהלך הדוקטורט היא פיצחה ב-3002, יחד עם המנחה שלה, פרופסור פול
Strong Perfect Graph
סיימור, ושני מתמטיקאים נוספים, את "השערת הגרף המושלם" (
). "ההוכחה, הזאת, שהיא מלאכת מחשבת מתמטית, היא אחד ההישגים
Conjecture
הגדולים במתמטיקה בתקופתנו," אומר פרופסור אהרוני. "זו הוכחה של השערה שהיתה
פתוחה במשך כארבעים שנים, מאז שהמתמטיקאי קלוד ברז' ניסח אותה."
ב-6002, לאחר שלוש שנים נוספות בפרינסטון, כמרצה, היא עברה לקולומביה, שם היא
מכהנת כיום כפרופסורית לחקר ביצועים ותעשייה וניהול. בנוגע להחלטתה להישאר בחו"ל
היא אומרת ש"זוהי תוצאה של שרשרת של בחירות אישיות, ואין מה לעשות - בחיים אין
הגדרות מדויקות כמו במתמטיקה."
ומהו התחום הזה?
תורת הגרפים היא חלק מתחום הנקרא
מתמטיקה דיסקרטית. גרף הוא מבנה
מתמטי מופשט המייצג קשרים בין
אובייקטים, למשל חברויות בין אנשים
בפייסבוק, או ערים והכבישים המחברים
ביניהן. זהו תחום תיאורטי שיש לו
השלכות משמעותיות על העולם הממשי
- למשל בקביעת לוח זמנים לחברות
תעופה או פענוח של רשתות חברתיות.
עוד דוגמה היא תכנון מיקומי אנטנות
סלולריות, שהוא עניין מסובך מאוד - כי
ריבוי אנטנות כרוך בעלויות גבוהות
ובהפרעות שידור בין אנטנות סמוכות,
ומיעוט אנטנות משאיר שטחים מתים
ללא קליטה. תורת הגרפים נותנת
פתרונות לבעיות האלה.
אז המחקרים שלך מתנהלים על פי
יעדים יישומיים?
בכלל לא. זו עבודה תיאורטית
לגמרי, אבל בכל עבודה תיאורטית
יש פוטנציאל יישומי, ומדי פעם משהו
באמת נהיה שימושי, כמו בדוגמה של
האנטנות.
המתמטיקאי הוא אדם בודד?
בכלל לא. הרעיונות הכי טובים נולדים
בעבודה קבוצתית, ורוב הזמן אני עובדת
עם אנשים - בעיקר סטודנטים שלי
אבל גם עמיתים מכל העולם. אני
עדיין בקשר מקצועי עם הטכניון - עם
פרופסור רון אהרוני, שהיה המנחה
שלי בתואר השני, ועם ד"ר אלי ברגר
מאוניברסיטה חיפה, שהיה גם הוא
מסטרנט של רון.
המתמטיקה רלוונטית לחיי היום-יום?
המתמטיקה רלוונטית מאוד, כי היא
מלמדת אותך להבדיל בין נכון ללא
נכון, בין מה שאתה יודע למה שאתה
לא יודע. זה אופן חשיבה שעוזר מאוד
בחיים. בתכנון השבועי, למשל, אני
מאוד מסודרת ובהירה ומפוכחת, וכשאני
יוצא לקניות אני מתכננת את המסלול
מראש. זה בהחלט עוזר.
לצפייה בווידיאו: קוראי המגזין הדיגיטלי ילחצו על המסרטה; קוראי המהדורה המודפסת יסרקו
את הקוד או יקלידו את הקישור המצורף
התמונה באדיבות קרן מקארתור
