Френкель, Авиэзри
Авиэзри Зигмунд Френкель (англ. Aviezri Siegmund Fraenkel; иврит אביעזרי פרנקל; род. 7 июня 1929, Мюнхен, Германия) — израильский математик, внёсший существенный вклад в комбинаторную теорию игр.
В 2020-х годах продолжал активные исследования в области комбинаторной теории игр и алгоритмов[1].[2]
Общие сведения
| Авиэзри Френкель | |
|---|---|
| ивр. אביעזרי פרנקל | |
| Дата рождения | 7 июня 1929 (97 лет) |
| Место рождения | Мюнхен, Германия |
| Страна |
|
| Научная сфера | математика, информатика |
| Место работы | Институт Вейцмана (Отдел компьютерных наук и прикладной математики) |
| Образование | |
| Учёная степень | доктор философии (PhD) по математике |
| Учёное звание | профессор-эмерит |
| Научный руководитель | Эрнст Штраус |
| Награды и премии |
2005 Медаль Эйлера 2006 "Медаль WEIZAC" 2007 Премия Израиля его проекту «Хашут» |
| Сайт | wisdom.weizmann.ac.il/~fraenkel/ |
Биография
Авиэзри Френкель родился в Мюнхене, в Германии в семье Йоэля и Эстер Френкель, после прихода нацистов к власти семья переехала в Базель, в Швейцарию, а в 1939 году они переселились в Израиль, в Иерусалим.
После окончания школы работал электриком, затем изучал электротехнику в Технионе, учёба была прервана войной, служил в Хагане. Закончил обучение после окончания войны.
Жена — Шаула, работала учительницей старших классов и переводчиком. Отец шестерых детей и дед 16 внуков[3]. Один из его внуков, Нафтали Френкель, был похищен и убит членами группировки Хамас в июне 2014 года[4].
Карьера
В 1953 году начал работать в Институте Вейцмана, и принял участие в создании первого израильского компьютера «WEIZAC», руководителями проекта были Джерри Эстрин и профессор Цви Ризаль. В это же время он получил степень магистра. В 1957 году уехал учиться на докторскую степень в США.
Френкель получил степень доктора философии в области математики в 1961 году в Университете Калифорнии в Лос-Анджелесе[5]. После пост-доктората в Университете Орегона вернулся в Израиль в 1962 году, и стал работать на математическом факультете Института Вайцмана. Является профессором-эмеритом отдела компьютерных наук и прикладной математики Института Вейцмана[6][7].
Научная деятельность
Авиэзри Френкель занимался комбинаторной теорией игр и теорией чисел. Его исследования связаны с изучением вычислительной сложности.
В период 2020—2026 годов научный вклад учёного был сосредоточен на исследовании игр Витхоффа, выигрышных стратегий и алгоритмов поиска по шаблону[1][8]. В 2020 году он опубликовал работу о последовательностях Битти, в которой была опровергнута и обобщена теорема Рона Грэма[9]. В 2024 году вышла статья об алгоритмах поиска по шаблону, посвящённая сравнению практической эффективности алгоритма на основе автомата Кнута — Морриса — Пратта и наивного алгоритма поиска подстрок[10][8]. В 2025 году в сборнике «Games of No Chance 6» была опубликована совместная с Дэвидом Клейном статья «Lexicographic Wythoff»[11][12].
Признание
Вместе с Ральфом Фаудри получил Медаль Эйлера в 2005 году. 5 декабря 2006 года был награждён медалью «WEIZAC» Института инженеров электротехники и электроники в качестве члена команды, которая создала WEIZAC, один из первых компьютеров в мире.
Френкель был основателем проекта «Хашут» университета Бар Илан (ивр. השו"ת), а также его первым директором (1963—1974), проект получил Премию Израиля в 2007 году[13]. Также он является членом Академического консультативного комитета проекта[14][15].
В 2014 году был удостоен Медали Почёта Всемирного форума ортодоксального лидерства за работу над электронной поисковой системой «Респонса»[16].