ג'ון טוקי

מתמטיקאי אמריקאי

ג'ון טוקיאנגלית: John W. Tukey; ‏16 ביוני 191526 ביולי 2000) היה סטטיסטיקאי, מתמטיקאי, כימאי, מורה, יועץ, חוקר ומנהל אמריקאי, הידוע בזכות עבודתו על פיתוח אלגוריתם קולי-טוקי ל-FFT ודיאגרמת הקופסה.

ג'ון טוקי
John Tukey
אין תמונה חופשית
אין תמונה חופשית
לידה 16 ביוני 1915
ניו בדפורד, ארצות הברית עריכת הנתון בוויקינתונים
פטירה 26 ביולי 2000 (בגיל 85)
ניו ברנזוויק, ארצות הברית עריכת הנתון בוויקינתונים
שם לידה John Wilder Tukey עריכת הנתון בוויקינתונים
ענף מדעי כימיה פיזיקלית, מדעי המחשב עריכת הנתון בוויקינתונים
מקום קבורה בית הקברות פרינסטון עריכת הנתון בוויקינתונים
מקום לימודים
מנחה לדוקטורט סולומון ליפשיץ עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט David Donoho, Stanislaus Michael D'Souza, Charles Lewis, Jon Helge Knudsen, Alan Marvin Gross, James J. Schlesselmen, Anita Nowlin, James J Filliben, Thomas Herbert Wonnacott, Bradley D. Bucher, W. Morven Gentleman, Harvey James Arnold, Donald Burdick, N. Roy Goodman, Edward Binkowski, Lincoln Polissar, Clifford M. Hurvich, Dhammika Jayanath Amaratunga, George S. Easton, David Meldrum Brown, Ha Hung Nguyen, Stephen J. Finch, Fanny L. O'Brien, Roberta Guarino, Tony Kwok Sen Quon, Katherine Bell Krystinik, Susan Peterson Arthur, Michael Schwarzchild, Eugene G. Johnson, Bernard Sherman, John E. Walsh, Morton B. Brown, John Hartigan, David Brillinger, Ralph Wormleighton, David L. Wallace, Karen Kafadar, Stephan Morgenthaler, Frederick Mosteller, Paul Meier, Donald A. S. Fraser, Arthur P. Dempster, ליאו גודמן, Richard F. Link, Alan Treleven James, James R. Thompson, Katherine Mary Hansen, James Gilbert Cooper Templeton, Ray Bradford Murphy, Melvin P. Peisakoff, Paul F. Velleman, Paul Samuel Horn, Edward L. Kaplan, Thomas Eugene Kurtz, Peter Nemenyi, רוברט פ. אייבלסון, David C Hoaglin, Paul K. H. Lin עריכת הנתון בוויקינתונים
פרסים והוקרה
בת זוג אליזבת טוקי (ראפפ)
תרומות עיקריות

Exploratory data analysis Projection pursuit Box plot Cooley–Tukey FFT algorithm Tukey's range test Tukey lambda distribution Tukey–Duckworth test Siegel–Tukey test Tukey's trimean Tukey's test of additivity Tukey's lemma Blackman-Tukey transformation Tukey mean difference plot Tukey median and Tukey depth

Coining the term 'bit'
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

ביוגרפיה

עריכה

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

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

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

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

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

בין תרומותיו הרבות לקהילה האזרחית, טוקי היה חלק מוועדת הסטטיסטיקה האמריקאית וכתב דוח המערער על מסקנות דוחות קינסי, "בעיות סטטיסטיות בדוחות קינסי על ההתנהגות המינית של הגבר האנושי".[2]

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

טוקי פרש מהמדע בשנת 1985 (בגיל 70), ונפטר בניו ברנזוויק, ניו ג'רזי, בשנת 2000 מהתקף לב.

תרומותיו המדעיות

עריכה

דייוויד הואגלין – סטטיסטיקאי חוקר שחיבר מאמרים וספרים רבים בשיתוף עם טוקי – אמר כי "הייתה לו הבנה מעמיקה בתחומים רבים בסטטיסטיקה, והוא שמח לחלוק אותם עם כל מי שנקלע עמו לדיון מעמיק… קשה למצוא תחום בסטטיסטיקה שהוא לא עסק בו או שלא הייתה לו השפעה משמעותית עליו".[3]

תרומותיו לתחום המתמטיקה

עריכה

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

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

תרומותיו בתחום ההנדסה

עריכה

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

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

התגלית שהביאה את טוקי לכותרות היא ה-(FFT (Fast Fourier Transform. בשנת 1963 בקורס מתקדם בפרינסטון הוכיח טוקי שאם רוצים לחשב את המשתנה הדיסקרטי של פורייה עבור N מספרים בתדרים של פורייה, כאשר N מבוטא באמצעות GH, מספר החזרות שנדרשות על מנת להגיע לדיוק המרבי הן (GH(H+2+G. בנוסף לכך הוא הוסיף שכאשר N=4^k, מספר החזרות שנדרשות קטן יותר מ-2N + N log2 N. ההשפעה של עבודה זאת הייתה מדהימה. כמעט בן לילה עברו מהנדסים מ"אנלוג" לעיבוד אותות דיגיטליים.[4]

אספקט נוסף של עיבוד אותות דיגיטליים שטוקי גילה היה ההתרחשות של תופעת גיבס. הוא חקר את ההשפעות של גיוס גורמים מלכדים על מנת למנוע את אפקט ה"נזילה". ספרם של טוקי ובלקמן (1958) השפיע רבות על חוקרים בכך שהציג את שיטת האנליזה הספקטרלית המספרית.[5]

תרומותיו לתחום הסטטיסטיקה

עריכה

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

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

מונחים

עריכה

טוקי טבע מונחים רבים בסטטיסטיקה בעלי שימוש נרחב בתחום, אבל שני המונחים החשובים ביותר שנטבעו על ידו היו דווקא בתחום המחשבים. במהלך עבודתו עם ג'ון פון נוימן על עיצוב המחשבים הראשונים, טוקי הציג את המונח "ביט" או סיבית בעברית, כקיצור של binary digit.[6] במונח זה נעשה שימוש בפעם הראשונה במאמר מאת קלוד שאנון בשנת 1948. בשנת 2000 פרד שאפירו, ספרן בבית הספר למשפט באוניברסיטת ייל, מצא כי ג'ון טוקי טבע את המילה "תוכנה" ובאנגלית Software כשנתיים לפני OED. גילוי זה הביא רבים להחשיב את טוקי כממציאה של מילה זו, אף על פי שטוקי עצמו לא ייחס מונח זה לעצמו.[7]

ציטוטים

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

פרסומים

עריכה

רשימת פרסומים (חלקית) של טוקי לפי תאריך פרסומם:

  • Tukey, John W (1940). Convergance and Uniformity in Topology. Princeton University press
  • Cochran ,William G; Frederick Mosteller& John W Tukey (1954). Statistical Problems of the Kinsey report on sexual behavior in the human male. Journal of the American Statistical Association
  • Blackman, R B & John Tukey W (1959). The measurements of power spectra from the point of communications engineering. Dover Publications
  • Andrews, D.F; Bickel P.J; Hampel F.R; Huber P.J; Rogers H.W; and Tukey W.J (1972). Robust estimates of location: survey and advances. Princeton University Press
  • Tukey J.W, Ross I.C, Bertrand V (1973). Index to statistics and probability. R&D Press
  • Tukey L.W (1977). Exploratory Data Analysis. Addison-Wesley
  • Mosteller F and Tukey J (1977). Data Analysis and regression: a second course in statistics. Addison-Wesley
  • Hoaglin D.C; Mosteller F and Tukey J. (1983). Understanding Robust and Exploratory Data Analysis. Wiley
  • Hoaglin D.C; Mosteller F and Tukey J. (1985). Exploring Data Tables, Trends and Shapes. Wiley
  • Morgenthaler S and Tukey J (1991). Configural po;ysampling: a route to practical robustness. Wiley
  • Hoaglin D.C; Mosteller F and Tukey J (1991). Fundamentals of exploratory Data Analysis of Variance. Wiley
  • Basford K.E and Tukey J (1998). Graphical analysis of multi-response data. Chapman& Hall/CRC

קישורים חיצוניים

עריכה

הערות שוליים

עריכה
  1. ^ 1 2 David Brillinger, John W. Tukey: His Life And Professional contributions, the annals of statistics
  2. ^ Cochran ,William G; Frederick Mosteller& John W Tukey, Statistical Problems of the Kinsey report on sexual behavior in the human male., Journal of the American Statistical Association
  3. ^ David C. Hoaglin, John W. Tukey and Data Analysis, Statist. Sci
  4. ^ david r. brillinger, john wilder tukey 1915 — 2000, national academy of sciences
  5. ^ John Tukey – ETHW, ethw.org
  6. ^ Bit definition by The Linux Information Project (LINFO), www.linfo.org
  7. ^ שפירו, פרד, "Origin of the Term Software: Evidence from the JSTOR Electronic Journal Archive", IEEE Annals of the History of Computing
  8. ^ ג'ון, טוקי, exploratory data analysis, ISBN 0-201-07616-0