שמואל גל

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
שמואל גל
Shmuelgal2019.gif
לידה 1940 (בן 79 בערך) עריכת הנתון בוויקינתונים
מדינה ישראל עריכת הנתון בוויקינתונים
השכלה האוניברסיטה העברית בירושלים עריכת הנתון בוויקינתונים
מקצוע מתמטיקאי, סטטיסטיקאי
האתר הרשמי
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

שמואל גל (נולד ב-1940) הוא מתמטיקאי וסטטיסטיקאי ישראלי, פרופסור לסטטיסטיקה באוניברסיטת חיפה.

ביוגרפיה[עריכת קוד מקור | עריכה]

שמואל גל סיים בשנת 1962 בהצטיינות יתרה את התואר השני במתמטיקה באוניברסיטה העברית בירושלים עם עבודה על אפרוקסימציות סטוכסטיות בהדרכתו של ה. קסטן. ב-1972 סיים שם עבודת דוקטורט על "פתרון מינימקס לכמה בעיות חיפוש" בהדרכתו של אריה דבורצקי. בשנים 1973-1965 עבד כמתמטיקאי בכיר בתעשייה האווירית. במקביל בשנים 1973-1970 הוא לימד כמדריך במחלקה לסטטיסטיקה באוניברסיטת תל אביב ואחר כך ב-1975-1973 היה מדריך בכיר באותו תחום באוניברסיטת חיפה. אחרי שעבד כחוקר אורח ב-IBM במרכז למחקר ווטסון ביורקטאון הייטס בשנים 1978-1977, בשנים 1990-1981 עבד בהוראה בטכניון. בשנים 1997-1973 עבד במחקר ב IBM ישראל. בשנת 1994 התמנה לפרופסור לסטטיסטיקה באוניברסיטת חיפה. בשנים 1998-1995 היה שם ראש המחלקה לסטטיסטיקה.

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

ספרים[עריכת קוד מקור | עריכה]

  • Search Games Academic Press, 1980
  • Optimal sequential and non-sequential procedures for evaluating a functional
  • The Theory of Search Games and Rendezvous, Kluwer (now Springer) Academic Publishers, 2003, with Steve Alpern
פרקים בספרים:
  • Strategies for Searching Graphs, in Graph Theory, Combinatorics and Algorithms Theory,, M.C. Golumbic and I. Ben-Aroyo Hartman (ed), Springer 2005, 189-214.
  • S. Gal, Search Games-A review, in Search Theory: A Game Theoretic Perspective. Steve Alpern, Robbert Fokkink, Leszek Gasieniec, Roy Lindelauf, VS Subrahmanian (eds), Springer 2013, 3-15.

קישורים חיצוניים[עריכת קוד מקור | עריכה]