Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Шмуэль G ( иврит : שמואל גל , 1940 г.р.) является математиком и профессором статистики в Университете Хайфы в Израиле.

Он разработал метод точных таблиц Гала для компьютерной оценки элементарных функций. [1] [2] Вместе с Цви Иегудаи он разработал в 1993 году новый алгоритм сортировки, который используется IBM. [3]

Гэл решил игру « Принцесса и монстр» [4] и внес несколько значительных вкладов в сферу поисковых игр . [5] [6] [7]

Он работал над проблемами рандеву со своими коллегами Стивом Алперном , Виком Бастоном и Джоном Ховардом. [8] [9] [10] [11]

Галь получила степень доктора философии. по математике в Еврейском университете Иерусалима . Его научным руководителем был Арье Дворецки .

Ссылки [ править ]

  1. ^ Гал, Шмуэль (1986). «Вычисление элементарных функций: новый подход к достижению высокой точности и хорошей производительности». в "Точные научные вычисления", Springer. Цитировать журнал требует |journal=( помощь )
  2. Гал, Шмуэль; Бачелис, Борис (март 1991). «Точная элементарная математическая библиотека для стандарта IEEE с плавающей запятой». Транзакции ACM на математическом ПО . 17 : 26–45. DOI : 10.1145 / 103147.103151 .
  3. ^ Гвинн, Питер. «Своеобразное превышение скорости» . IBM Research.
  4. Гал Шмуэль (1979). «Поиск игр с мобильным и неподвижным хидером». SIAM J. Control Optim . 17 (1): 99–122. DOI : 10.1137 / 0317009 . Руководство по ремонту 0516859 . 
  5. Перейти ↑ Gal, S. (1980). Искать Игры . Нью-Йорк: Academic Press. ISBN 0-12-273850-0.
  6. ^ С. Альперн и С. Гал (2003). Теория поисковых игр и рандеву , Springer ISBN 0-7923-7468-1 . 
  7. ^ М. Чробак (2004). «Принцесса плывет в тумане в поисках коровы-монстра». Новости ACM SIGACT . 35 (2): 74–78. DOI : 10.1145 / 992287.992304 .
  8. ^ С. Альперн и С. Гал (1995). Поиск рандеву на линии с отличными игроками, SIAM J. Контроль и оптимизация.
  9. ^ В. Бастон и С. Гал (1998). Свидание на линии, когда исходное расстояние игроков задается неизвестным распределением вероятностей, SIAM J. Управление и оптимизация.
  10. ^ С. Альперн и С. Гал (2002). Поиск агента, который хочет или не хочет, чтобы его нашли, ОПЕРАЦИОННОЕ ИССЛЕДОВАНИЕ.
  11. ^ С. Гал и Дж. Ховард (2005). Поиск рандеву-уклонения в двух ящиках, ИССЛЕДОВАНИЕ ОПЕРАЦИЙ.

Внешние ссылки [ править ]

  • Проф. Шмуэль Гал - Домашняя страница