«Его влияние невозможно вычислить так же, как невозможно взломать его шифры»: на 95 году жизни умер профессор Михаэль Рабин

Рабин был лауреатом премии Тьюринга («Нобелевской премии в области информатики») и первым лауреатом Премии Израиля по компьютерным наукам. Президент Израильской национальной академии: «Рабин был одним из величайших и важнейших учёных, которых породило государство Израиль — если не самый великий из всех».

На стенах дома профессора Михаэля Рабина в Иерусалиме уже не хватало места для грамот и дипломов. Первый из них — Премия Вейцмана по наукам — был вручён ему в 1960 году, когда ему было 29 лет. «Доктор Рабин — исследователь, который уже в столь молодом возрасте приобрёл международное имя в области математической логики. Его основные исследования посвящены теоретическим проблемам, связанным с современными компьютерами», — сказано в решении жюри. Почётную докторскую степень, полученную им в 2017 году в Гарвардском университете в возрасте 85 лет, пришлось поставить на полку в рабочем кабинете — все стены уже были заняты. «Его влияние невозможно вычислить так же, как невозможно взломать его шифры», — говорили о нём тогда. Самой престижной наградой в его коллекции была премия Тьюринга — «Нобель» в мире компьютерных наук. Кроме того, он стал первым лауреатом Премии Израиля в этой области.

Он родился в 1931 году в Бреслау, Германия. Его отец, доктор Авраам Рабин, был директором раввинской семинарии. Мать, доктор Эстер Рабин, была детской писательницей. В 1935 году семья репатриировалась в Эрец-Исраэль и поселилась в Хайфе. «Мой талант к математике проявился в раннем возрасте», — рассказывал он «Хаарец». Однажды, после того как его выгнали с урока, он наткнулся на учеников старше себя, которые пытались решить задачу по геометрии. Рабин посмотрел — и сразу понял решение. «Я нашёл в этом столько красоты и силы. Осознание того, что чистая мысль может доказывать утверждения о реальном мире, завораживало меня», — говорил он.

Желание Рабина учиться в реальном училище столкнулось с требованием отца отправить его в религиозную школу. В течение двух лет они спорили об этом, пока отец не уступил. Опасения отца оказались оправданными. «Изучение физики отдалило меня от религии», — говорил Рабин. Одним из его учителей был математик Элиша Нетаньяху, дядя премьер-министра. Нетаньяху поддерживал Рабина в школе и давал ему университетские учебные материалы.

В 1950 году, после Войны за независимость, в которой он служил в артиллерии, Рабин начал изучать математику в Еврейском университете в Иерусалиме. Параллельно он читал фундаментальные статьи, посвящённые понятию вычислимости — научной основе развития компьютеров. «В то время в газетах начали появляться истории о больших компьютерах, построенных в Принстоне, Гарварде и других местах», — рассказывал он. «Мне было ясно, что наряду с этой новой технологией — компьютерами и крупномасштабными вычислениями — необходима теория, которая станет её научной основой. Именно это и привлекло меня в компьютерные науки».

В 1957 году он провёл исследование в компании IBM и по его итогам написал важную статью, которая стала одной из самых цитируемых в своей области. В 1958 году он занялся вопросом «сложности вычислений». «Если нам дана некоторая вычислительная задача… какова внутренняя сложность её решения?» — объяснял он. Позже эти идеи оформились в понятие «вычислительной сложности». Именно за эту работу он получил премию Тьюринга.

С 1958 года Рабин был старшим преподавателем в Институте математики Еврейского университета, а в 1970 году основал там факультет компьютерных наук. В 1972 году он был назначен ректором университета. «Важнейшие результаты его исследований существенно повлияли на формирование компьютерных и коммуникационных технологий», — говорилось при вручении ему премии Дана Давида. Он также был отмечен за «создание методов шифрования данных, не поддающихся расшифровке». При вручении премии ЭМЕТ отмечалось, что «его работа определила наиболее значимые направления исследований в компьютерных науках с момента основания этой области. Его влияние и международный статус во многом способствовали укреплению положения Израиля как ведущего мирового центра компьютерных наук и высокотехнологичной индустрии. Профессор Рабин — один из гигантов компьютерных наук и один из немногих великих учёных в этой области со времён Тьюринга». При вручении Премии Израиля говорилось, что он «обладает особым статусом отца-основателя среди израильских учёных-компьютерщиков и входит в число выдающихся специалистов в мире».

Многие считают, что если бы премию Тьюринга можно было получить более одного раза, Рабин удостоился бы её трижды. Сегодня его идеи используются повсеместно: каждый раз, когда браузер устанавливает защищённое соединение (HTTPS), когда банк проверяет подлинность транзакции, когда мессенджер шифрует переписку или генерируются криптографические ключи… В основе всех этих действий лежат его исследования: проверка простоты чисел (тест Миллера–Рабина), вероятностные алгоритмы, криптографические конструкции, где безопасность опирается на фундаментальные свойства чисел. Его идеи определили не только, как быстро считать, но и что вообще можно считать безопасным. В этом смысле Рабин — один из архитекторов невидимого слоя реальности: той математической инфраструктуры, на которой держится современный интернет, цифровая экономика и сама возможность доверия в мире, где никто никого не знает.

Жена Рабина, Рут, возглавлявшая международный отдел государственной прокуратуры, умерла в прошлом году. Его старшая сестра, профессор Мирьям Бен-Перец, была лауреатом Премии Израиля в области образования. Его сводный брат — лингвист профессор Хаим Рабин. У Рабина остались две дочери и внуки. Кстати, обе дочки - также профессора: Таль — в компьютерных науках, Шарон — в области права.

Светлая память.

Телеграм: t.me/ainewsline

Источник: vk.com

Комментарии: