Борис Трахтенброт
Борис Трахтенброт | |
|---|---|
 1994 | |
| Рожденный | 19 февраля 1921 г. |
| Умер | 19 сентября 2016 г. (95 лет) Реховот, Израиль |
| Супруг | Berta I. Rabinovich |
| Академическое образование | |
| Альма-матер | Украинская академия наук |
| Диссертация | Проблемы разрешимости конечных классов и определения конечных множеств (1950) |
| Докторантура | Pyotr Novikov |
| Академическая работа | |
| Учреждения | |
Борис (Воаз) Абрамович Трахтенброт ( русский : Борис Авраамович Трахтенброт , иврит : בועז טרכטנברוט ; 19 февраля 1921 — 19 сентября 2016) — российско-израильский математик в области логики , алгоритмов , теории вычислений и кибернетики .
Биография [ править ]
Трахтенброт родился в еврейской семье в Бричево , северная Бессарабия (ныне Тырнова, Молдова ). [1] Учился в Молдавском государственном педагогическом институте в Кишиневе , Черновицком университете и Математическом институте Украинской академии наук , защитив кандидатскую диссертацию. в последнем учреждении в 1950 году. [2]
в Академгородке Новосибирска . работал В 1960-1970-е годы [3] [4] В 1964 году Трахтенброт открыл и доказал фундаментальный результат теоретической информатики, названный теоремой о разрыве . [5] Он также открыл и доказал теорему в логике , теории моделей и теории вычислимости , теперь известную как теорема Трахтенброта . [6]
После иммиграции в Израиль в 1981 году он стал профессором факультета точных наук Тель -Авивского университета и оставался почетным профессором до своей смерти. Он умер 19 сентября 2016 года в возрасте 95 лет. [2] [7]
Примечания [ править ]
- ^ «Фамилии на букву Т» . Российская еврейская энциклопедия . Перевод Чарного, Иосиф; Чарный, Виталий. Москва. 1995. Архивировано из оригинала 15 апреля 2003 года.
{{cite encyclopedia}}: CS1 maint: отсутствует местоположение издателя ( ссылка ) - ^ Jump up to: а б «Воаз (Борис) Трахтенброт, 1921–2016» . Факультет точных наук . Тель-Авивский университет. Архивировано из оригинала 6 марта 2021 года.
- ^ Борис Абрамович Трахтенброт [Boris A. Trakhtenbrot]. Архив академика А.П. Ершова (in Russian). Archived from the original on 26 July 2011.
- ^ «История вычислительной техники в России» Борис Авраамович Трахтенброт [Борис Авраамович Трахтенброт] (на русском языке). Архивировано из оригинала 29 апреля 2008 года . Проверено 22 января 2008 г.
- ^ Борис Трахтенброт (1964). «Вычисления Тьюринга с логарифмической задержкой». Алгебра и логика (на русском языке). 3 (4): 33–48.
- ^ Борис Трахтенброт (1950). «Невозможность алгоритма решения проблемы разрешимости на конечных классах». Известия Академии наук СССР (на русском языке). 70 (4): 569–572.
- ^ Фишер, Лоуренс М. (21 сентября 2016 г.). «Памяти Бориса Трахтенброта, 1921-2016» . Коммуникации АКМ . Ассоциация вычислительной техники .
Внешние ссылки [ править ]
- Борис А. Трахтенброт на DBLP библиографическом сервере
- Столпы информатики. Очерки, посвящённые Борису (Воазу) Трахтенброту к его 85-летию . Конспекты лекций по информатике . Том. 4800. Спрингер. 2008.
   | Эта статья об израильском ученом незавершена . Вы можете помочь Википедии, расширив ее . |
 | Эта статья о русском математике незавершена . Вы можете помочь Википедии, расширив ее . |
- 1921 рождений
- смертей в 2016 г.
- Бессарабские евреи
- Израильские ученые-компьютерщики
- Израильские евреи
- Израильские математики XX века
- Израильтяне молдавско-еврейского происхождения
- Молдавские ученые-компьютерщики
- Молдавские евреи
- Молдавские математики ХХ века
- Жители Дондюшанского района
- советские ученые-компьютерщики
- Советские эмигранты в Израиле
- Советские математики
- Академический состав Тель-Авивского университета
- Российские учёные
- Израильский ученый незавершен
- Русский математик незавершенный