שיתוף פעולה משנת 1993 עם צבי יהודאי הביא לאלגוריתם מיון חדש שאומץ על ידי IBM, וסימן נקודת מפגש משמעותית בין סטטיסטיקה תיאורטית ליישום תעשייתי. שמואל גל (Shmuel Gal), מתמטיקאי ישראלי שנולד ב-1940, בנה קריירה אקדמית המרכזת את פעילותה סביב פיתוח הערכת פונקציות אלמנטריות ותורת החיפוש, והקים שיטות שנותרות רלוונטיות במתמטיקה חישובית.
יסודות אקדמיים
גל השלים את לימודי הדוקטורט שלו באוניברסיטה העברית ביеруשלים (Hebrew University of Jerusalem). במהלך תקופתו כסטודנט, הוא עבד תחת הנחייתו של אריה דבורצקי (Aryeh Dvoretzky). הכשרה יסודית זו במתמטיקה אפשרה לו לעבור לקריירה המשתרעת על פני מחקר מוסדי והעסקה תעשייתית כאחד, כולל תפקידים באוניברסיטת תל אביב, אוניברסיטת חיפה, IBM ישראל והתעשייה האווירית לישראל בע״מ.
תרומות חישוביות
תרומותיו העיקריות לחישוב נומרי כוללות את פיתוח השיטה הידועה כטבלאות המדויקות של גל (Gal's accurate tables). גישה זו מקלה על ההערכה הממוחשבת של פונקציות אלמנטריות, ומשפרת את הדיוק והיעילות של חישובים. מעבר להערכת פונקציות, הוא יישם את המומחיות הסטטיסטית שלו לאתגרים המעשיים של אלגוריתמי מיון, הבולט שבהם הוא עבודתו משנת 1993 עם צבי יהודאי.
משחקי חיפוש ובעיות מפגש
מחקר שלו התרחב לתחום המיוחד של משחקי חיפוש, שבו סיפק פתרון למשחק הנסיכה והמפלצת (Princess and monster game). יתר על כן, הוא שמר על מיקוד מחקר ארוך טווח בבעיות מפגש (rendezvous problems). במחקרים אלו, הוא שימש כמשתף פעולה תכוף עם קבוצת עמיתים שכללה את סטיב אלפרן (Steve Alpern), ויק באסטון (Vic Baston) וג'ון הווארד (John Howard).
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →עובדות מהירות
- נולד: 1940 - לאומיות: ישראל - תחום: מתמטיקה וסטטיסטיקה - מנחה דוקטורט: אריה דבורצקי (Aryeh Dvoretzky) - אלגוריתם בולט: הטבלאות המדויקות של גל (Gal's accurate tables) - משתפי פעולה: צבי יהודאי, סטיב אלפרן (Steve Alpern), ויק באסטון (Vic Baston), ג'ון הווארד (John Howard)
שאלות שקוראים שואלים
### מהו תחום המחקר העיקרי של שמואל גל (Shmuel Gal)?
הוא מתמחה במתמטיקה ובסטטיסטיקה, עם מיקוד ספציפי במשחקי חיפוש, בעיות מפגש והערכה ממוחשבת של פונקציות אלמנטריות.
### אילו תאגידים מרכזיים השתמשו בעבודתו?
אלגוריתם המיון שלו, שפותח עם צבי יהודאי ב-1993, משמש את IBM.