Френкель, Авиэзри

Авиэзри Зигмунд Френкель (англ. Aviezri Siegmund Fraenkel; иврит אביעזרי פרנקל; род. 7 июня 1929, Мюнхен, Германия) — израильский математик, внёсший существенный вклад в комбинаторную теорию игр.

В 2020-х годах продолжал активные исследования в области комбинаторной теории игр и алгоритмов[1].[2]

Общие сведения
Авиэзри Френкель
ивр.אביעזרי פרנקל‏‎
Дата рождения 7 июня 1929(1929-06-07) (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].

Примечания

  1. 1 2 Aviezri S. Fraenkel. Weizmann Institute of Science. Elsevier Pure. Дата обращения: 11 июня 2026.
  2. Aviezri S. Fraenkel (Personal Page). Weizmann Institute of Science. Дата обращения: 11 июня 2026.
  3. Aviezri S. Fraenkel: A Life of Games and Mathematics. The Electronic Journal of Combinatorics. Дата обращения: 11 июня 2026.
  4. Ъ-Огонек — По остывшим следам. Дата обращения: 7 июля 2014. Архивировано 7 июля 2014 года.
  5. Френкель, Авиэзри (англ.) в проекте «Математическая генеалогия»
  6. Aviezri S. Fraenkel. Weizmann Institute of Science. Дата обращения: 11 июня 2026.
  7. Aviezri S. Fraenkel's Home Page. Weizmann Institute of Science. Дата обращения: 11 июня 2026.
  8. 1 2 Aviezri S. Fraenkel (Personal Page). Weizmann Institute of Science. Дата обращения: 11 июня 2026.
  9. Refuting and Generalizing Graham's 1973 Theorem on Beatty Sequences. Weizmann Institute of Science (2020). Дата обращения: 11 июня 2026.
  10. On the Practical Power of Automata in Pattern Matching. Springer Nature (2024). Дата обращения: 11 июня 2026.
  11. Lexicographic Wythoff. Games of No Chance 6. Cambridge University Press (18 мая 2025). Дата обращения: 11 июня 2026.
  12. Lexicographic Wythoff (PDF). MSRI Publications. Дата обращения: 11 июня 2026.
  13. תולדות פרויקט השו"ת. Дата обращения: 7 июля 2014. Архивировано 21 мая 2010 года.
  14. Academic Advisory Committee. Responsa Project. Дата обращения: 11 июня 2026.
  15. Fraenkel Profile. TorahCD. Дата обращения: 11 июня 2026.
  16. Awards and Honors. Weizmann Institute of Science. Дата обращения: 11 июня 2026.

Ссылки

Дополнительно по теме