שמואל גל

שמואל גל (נולד ב-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.