רונלד גרהאם, שנולד בטאפט ב-31 באוקטובר 1935, הפך לדמות מרכזית בהתקדמות העולמית המהירה של המתמטיקה הבדידה במהלך המאה העשרים. כחוקר במעבדות בל וכפרופסור באוניברסיטת קליפורניה בסן דייגו, הוא הפיק כ-400 מאמרים ושיתף פעולה עם כמעט 200 מחברים שותפים לאורך הקריירה שלו.
השכלה מוקדמת ושירות צבאי
גרהאם עבר דירות לעיתים קרובות בילדותו, ובסופו של דבר זכה במלגת קרן פורד לאוניברסיטת שיקגו בגיל 15, שם למד התעמלות אך לא מתמטיקה. מאוחר יותר הוא נרשם לאוניברסיטת קליפורניה בברקלי כדי ללמוד הנדסת חשמל. לאחר שהתגייס לחיל האוויר של ארצות הברית ב-1955, הוא השלים תואר ראשון בפיזיקה באוניברסיטת אלסקה פיירבנקס ב-1959. הוא חזר לברקלי כדי לקבל את הדוקטורט שלו במתמטיקה ב-1962 בהנחייתו של ד. ה. להמר (D. H. Lehmer).
קריירה מקצועית ושיתופי פעולה
החל מ-1962 עבד גרהאם במעבדות בל, ושימש בסופו של דבר כמנהל מדעי המידע והמדען הראשי. ב-1963 פגש את המתמטיקאי ההונגרי פול ארדש (Paul Erdős), והחל שותפות לכל החיים. גרהאם פופולריזציה מאוחר יותר את "מספר ארדש" כדי למדוד מרחק שיתוף פעולה. ב-1999 פרש מ-AT&T והצטרף לאוניברסיטת קליפורניה בסן דייגו כפרופסור מופקד על שם אירווין וג'ואן ג'ייקובס, תוך שהוא משמש גם כמדען ראשי במכון קליפורניה לטלקומוניקציה וטכנולוגיית מידע.
תרומות מתמטיות והכרה
מחקרו של גרהאם הקיף את תורת התזמון, גיאומטריה חישובית ותורת רמזי. עבודתו הבולטת כוללת את אלגוריתם סריקת גרהאם עבור קמורים ואת אלגוריתם קופמן-גרהאם לתזמון. הוא כתב שישה ספרים, כולל "מתמטיקה קונקרטית" עם דונלד קנות' ואורן פטשניק. מנהיגותו האקדמית כללה כהונות כנשיא האגודה האמריקאית למתמטיקה והאגודה המתמטית של אמריקה. הוא קיבל פרסים רבים, כולל פרס סטיל למפעל חיים ומדליית אוילר.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →עיסוקים אישיים
מעבר לחייו האקדמיים, גרהאם היה להטוטן ומתעמל טרמפולינה מיומן, ואף כיהן כנשיא האגודה הבינלאומית ללהטוטנים. הוא הופיע בקרקס כשהיה סטודנט לתואר שני כדי לפרנס את משפחתו. הוא היה גם ספורטאי תחרותי, זכה בתואר אליפות קליפורניה בטרמפולינה ומאוחר יותר הפך לאלוף בפינג-פונג, ספורט שבו התחרה לעיתים קרובות נגד פול ארדש.
עובדות מהירות
- נולד: 1935, טאפט - נפטר: 2020, לה הויה - אזרחות: ארצות הברית - מנחה לדוקטורט: ד. ה. להמר - תעסוקה: מעבדות בל, אוניברסיטת קליפורניה, סן דייגו - ארגונים מקצועיים: האקדמיה הלאומית למדעים, האגודה האמריקאית למתמטיקה - תחומים עיקריים: קומבינטוריקה, תורת הגרפים - פרסים: פרס סטיל למפעל חיים (2003), מדליית אוילר (1993)
שאלות נפוצות
### מהו מספר ארדש?
זהו מדד למרחק שיתוף הפעולה בין אדם לבין המתמטיקאי פול ארדש ברשת של מחברים שותפים למחקר אקדמי.
### האם גרהאם פרסם עבודות תחת שם בדוי?
כן, הוא פרסם מאמר על מספר ארדש תחת השם טום אודה (Tom Odda) ותרם לפרסומים של השם הבדוי ג'. ו. פק (G. W. Peck).