Википедия

Трахтенброт, Борис Авраамович

Борис Авраамович Трахтенброт (также Борис Абрамович, англ. Boris (Boaz) Trachtenbrot, Trakhtenbrot, Trajtenbrot & Trahtenbrot, ивр. בועז טרכטנברוט‎; 20 февраля 1921, Бричево, Сорокский уезд, Бессарабия — 19 сентября 2016, Реховот, Израиль) — советский и израильский математик в области математической логики, теории алгоритмов и кибернетики. Доктор физико-математических наук (1962), профессор (1963).

Борис Авраамович Трахтенброт
ивр. בועז טרכטנברוט‎
Дата рождения 20 февраля 1921(1921-02-20)[1]
Место рождения
Дата смерти 19 сентября 2016(2016-09-19)[2][1][…] (95 лет)
Место смерти
Страна
Научная сфера математическая логика и кибернетика
Место работы
Альма-матер
Учёная степень доктор физико-математических наук
Учёное звание профессор
Научный руководитель Новиков, Пётр Сергеевич[4]
Ученики Janis Barzdins[d][4]
Награды и премии

Один из начинателей теоретической информатики в СССР, видный теоретик в области дискретной математики и формальных языков, а также математической логики, электронных вычислительных машин, в особенности теории автоматов (теорема неразрешимости Трахтенброта и Щелевая теорема Трахтенброта—Бородина).

Биография править

Борис Трахтенброт (первоначально Трахтенбройт) родился в бессарабской еврейской земледельческой колонии Бричево (ныне Дондюшанского района Молдавии) в 1921 году в семье Абрама Трахтенбройта, в 1941 году высланного на поселение и принудительные работы в Сибирь.[5] Учился в начальной школе в Бричево, потом в Бельцах и в мужской гимназии в Сороках (окончил последнюю в 1939 году).[6][7]

В 1940 году поступил на физико-математическое отделение Кишинёвского педагогического института. В начале июля 1941 года Б. А. Трахтенброту удалось бежать из осаждённого города и попасть в Чкалов, где он продолжил обучение в местном педагогическом институте, а через год перевёлся обратно в эвакуированный в Бугуруслан Кишинёвский педагогический институт. Одновременно работал на обувной фабрике, затем на строительстве газовой магистрали между Бугурусланом и Куйбышевом. В августе 1944 года вместе с педагогическим институтом вернулся в Кишинёв. Получив диплом об окончании института в 1945 году работал учителем в Бельцах. Приняв решение серьёзно заняться математикой, в том же году поступил на физико-математический факультет в Черновицкий университет, где слушал лекции по теории вероятностей Александра Боброва. В 1947 году окончил математический факультет Черновицкого университета и поступил в аспирантуру в Институт математики Академии наук Украинской ССР в Киеве. Специализировался в математической логике под руководством П. С. Новикова, защитил диссертацию в 1950 году.

В 1950—1958 годах работал в Пензенском педагогическом институте, в 1958—1960 годах — в Пензенском политехническом институте[8]. С 1960 года — в Институте математики Сибирского отделения Академии Наук СССР (Новосибирский Академгородок) и в Новосибирском государственном университете (с 1963 года — профессор, заведующий отделом).

После переезда в Израиль в декабре 1980 года — профессор отделения точных и компьютерных наук Тель-Авивского университета (с 1991 года — professor emeritus). Член редколлегии журнала «Information and Computation» (Elsevier).

Публиковаться начал в 1950 году (представлена и доказана теорема неразрешимости Трахтенброта) и тогда же защитил кандидатскую диссертацию в Институте математики Украинской Академии Наук (Киев) по теме «Разрешимость проблем для конечных классов и определения конечных классов» под научным руководством профессора (впоследствии академика) П. С. Новикова.[9] Первая же монография математика («Алгоритмы и машинное решение задач», в 2-х изданиях — 1957 и 1960) была переведена на болгарский, английский, французский (оба издания), чешский, японский (оба издания), испанский (оба издания), итальянский, турецкий, немецкий и польский языки. Монографии «Введение в теорию конечных автоматов» (1962), «Конечные автоматы: поведение и синтез» (1970) и «Алгоритмы и вычислительные автоматы» (1974) также были переведены на несколько иностранных языков.

В 2008 году в серии «Столпы компьютерных наук» (Pillars of Computer Science) издательства Springer Verlag вышел сборник научных статей в честь 85-летия Б. А. Трахтенброта. Среди учеников и соавторов Б. А. Трахтенброта — Янис Барздинь (р. 1937)[10].

Семья править

  • Жена (с 1947 года) — Берта Исааковна Трахтенброт (урождённая Рабинович; 1921, Атаки — 2013, Реховот).
    • Сын — Марк Борисович Трахтенброт (род. 1950), математик в области формальных методов спецификации и тестирования сложных систем, сотрудник Отдела программирования ВЦ СО АН (1971—1984), учёный секретарь Научного совета Вычислительного Центра Сибирского отделения АН СССР в Новосибирске[11], заведующий отделом компьютерных наук в Холонском институте технологии (Израиль, 2006—2009).
    • Сын — Иосиф Борисович Трахтенброт (род. 1952), специалист в разработке больших программных систем.

Также править

Библиография править

См. частичную библиографию здесь  (недоступная ссылка с 13-05-2013 [3994 дня] — история).

Монографии править

  • Введение в теорию конечных автоматов (совместно с Н. Е. Кобринским). Физматгиз (Государственное издательство физико-математической литературы): Москва, 1962.
  • Сложность алгоритмов и вычислений (лекции). Новосибирский Государственный университет: Новосибирск, 1967.
  • Конечные автоматы (поведение и синтез, совместно с Я. М. Барздинем). Наука: Москва, 1970.
  • Алгоритмы и вычислительные автоматы. Советское радио: Москва, 1974.
  • Selected Developments in Soviet Mathematical Cybernetics. Delphic Associated: Вашингтон, 1985.
  • Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday (см. электронное издание здесь). Lecture Notes in Computer Science (Введение: From Logic to Theoretical Computer Science, стр. 1—39). Springer: Нью-Йорк, 2008.

Примечания править

  1. ↑ 1 2 3 4 5 6 7 8 9 10 Архив по истории математики Мактьютор — 1994.
  2. ↑ http://www.iis.nsk.su/
  3. ↑ Bulletin of the European Association for Theoretical Computer Science (англ.) — European Association for Theoretical Computer Science, 2016. — Iss. 120. — P. 29. — ISSN 0252-9742
  4. ↑ 1 2 Mathematics Genealogy Project (англ.) — 1997.
  5. ↑ Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday (см. электронное издание здесь Архивная копия от 22 июля 2011 на Wayback Machine). Springer: Нью-Йорк, 2008
  6. ↑ B. A. Trakhtenbrot «Early Days» (Pillars of Computer Science)
  7. ↑ Бузя Трахтенбройт в Сороках. Дата обращения: 2 ноября 2014. Архивировано 24 сентября 2015 года.
  8. ↑ Забытые гении: Борис Трахтенброт. Дата обращения: 20 сентября 2016. Архивировано 9 мая 2018 года.
  9. ↑ Б. А. Трахтенброт. Вспоминая об Алексее Андреевиче (пятидесятые годы). Дата обращения: 24 февраля 2008. Архивировано 26 июня 2020 года.
  10. ↑ Янис Барздиньш. Дата обращения: 24 февраля 2008. Архивировано из оригинала 17 декабря 2008 года.
  11. ↑ Личная страница Марка Трахтенброта. Дата обращения: 6 декабря 2014. Архивировано из оригинала 24 сентября 2015 года.

Ссылки править

Источник — https://ru.wikipedia.org/w/index.php?title=Трахтенброт,_Борис_Авраамович&oldid=128347722