Шмуэль Гал
Шмуэль Гал | |
---|---|
Шмуэль Гал | |
![]() | |
Рожденный | 1940 |
Альма-матер | Еврейский университет Иерусалима |
Известный | Метод точных таблиц Гала, игра «Принцесса и монстр», поисковые игры, задачи о свидании |
Научная карьера | |
Поля | Математика, Статистика |
Учреждения | Университет Хайфы |
Докторантура | Aryeh Dvoretzky |
Шмуэль Галь ( иврит : שמואל גל , родился в 1940 г.) — математик и профессор статистики в Хайфского университета Израиле.
Он разработал метод точных таблиц Гала для компьютерного вычисления элементарных функций. [1] [2] Вместе с Цви Иегудаем в 1993 году он разработал новый алгоритм сортировки , который используется IBM. [3]
Галь решила игру «Принцесса и монстр». [4] и внес несколько значительных вкладов в область поисковых игр . [5] [6] [7]
Он работал над проблемами рандеву со своими коллегами Стивом Алперном , Виком Бастоном и Джоном Ховардом. [8] [9] [10] [11]
Галь получил докторскую степень. Степень бакалавра математики в Еврейском университете в Иерусалиме . Руководителем его диссертации был Арье Дворецкий .
Ссылки
[ редактировать ]- ^ Гал, Шмуэль (1986). «Вычисление элементарных функций: новый подход для достижения высокой точности и хорошей производительности». в «Точных научных расчетах», Springer.
{{cite journal}}
: Для цитирования журнала требуется|journal=
( помощь ) - ^ Гал, Шмуэль; Бачелис, Борис (март 1991 г.). «Точная элементарная математическая библиотека для стандарта IEEE с плавающей запятой» . Транзакции ACM в математическом программном обеспечении . 17 :26–45. дои : 10.1145/103147.103151 . S2CID 16245519 .
- ^ Гвинн, Питер. «Какое-то превышение скорости» . Исследования IBM.
- ^ Галь Шмуэль (1979). «Поиск игр с мобильным и неподвижным хидером». СИАМ Дж. Оптимальное управление . 17 (1): 99–122. дои : 10.1137/0317009 . МР 0516859 .
- ^ Гал, С. (1980). Поиск игр . Нью-Йорк: Академическая пресса. ISBN 0-12-273850-0 .
- ^ С. Альперн и С. Гал (2003). Теория поисковых игр и рандеву , Спрингер. ISBN 0-7923-7468-1 .
- ^ М. Хробак (2004). «Принцесса, плавающая в тумане в поисках коровы-монстра». Новости ACM SIGACT . 35 (2): 74–78. дои : 10.1145/992287.992304 . S2CID 8687739 .
- ^ С. Альперн и С. Гал (1995). Поиск рандеву на линии с различимыми игроками, СИАМ Дж. Управление и оптимизация.
- ^ В. Бастон и С. Гал (1998). Встреча на линии, когда начальное расстояние игроков задано неизвестным распределением вероятностей, SIAM J. Control and Optimization.
- ^ С. Альперн и С. Гал (2002). Поиск агента, который хочет или не хочет, чтобы его нашли, ИССЛЕДОВАНИЕ ОПЕРАЦИЙ.
- ^ С. Гал и Дж. Ховард (2005). Поиск рандеву-уклонения в двух ящиках, ИССЛЕДОВАНИЕ ОПЕРАЦИЙ.