Борис Трахтенброт - Boris Trakhtenbrot

Борис Трахтенброт
Родился ( 1921-02-19 )19 февраля 1921 г.
Умер 19 сентября 2016 г. (2016-09-19)(95 лет)
Реховот, Израиль
Супруг (а)
Берта Иванович Рабинович
( М.  1947, умер в 2013 году)
Академическое образование
Альма-матер Украинская академия наук
Тезис Проблемы разрешимости конечных классов и определения конечных множеств  (1950)
Докторант Петр Новиков
Академическая работа
Учреждения

Борис (Боаз) Абрамович Трахтенброт ( русский : Борис Авраамович Трахтенброт , иврит : בועז טרכטנברוט ; 19 февраля 1921-19 сентября 2016) был российско-израильским математиком в области логики , алгоритмов , теории вычислений и кибернетики .

биография

Трахтенброт родился в селе Бричево на севере Бессарабии (ныне Тырнова, Молдова ). Учился в Молдавском государственном педагогическом институте в Кишиневе , Черновицком университете и Математическом институте Украинской академии наук , получив степень доктора философии. в последнем учреждении в 1950 г.

Он работал в Академгородке , Новосибирск в 1960 - х и 1970 - х годов. В 1964 году Трахтенброт открыл и доказал фундаментальный результат теоретической информатики, названный теоремой о разрыве . Он также обнаружил и доказал теорему в логике , теории моделей и теорию вычислимости теперь известную как теорема Трахтенброта в .

После того, как иммигрировать в Израиль в 1981 году, он стал профессором на факультете точных наук в Тель - Авивском университете , и продолжал как почетный профессор до его смерти. Он умер 19 сентября 2016 года в возрасте 95 лет.

Примечания

внешние ссылки