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

Материал из ЕЖЕВИКИ - EJWiki.org - Академической Вики-энциклопедии по еврейским и израильским темам
Перейти к: навигация, поиск
Тип статьи: Регулярная статья

Трахтенброт Борис Авраамович (1921, Бричево, Бессарабия - 2016, Реховот) - математик.

Биографические сведения

Окончил Черновицкий университет (1947).

Работал в Пензенском пединституте (1950–58), Пензенском политехническом институте (1958–60); в Институте математики СО АН СССР и Новосибирском университете (с 1960). Доктор физико-математических наук (1962), профессор (1963).

Основные результаты исследований в области математической логики, оснований математики, электронных и вычислительных машин.

С 1980 г. – в Израиле. Преподавал в Тель-Авивском университете.

Научные труды

  • Алгоритмы и машинное решение задач. 2-е изд. М., 1960;
  • Введение в теорию конечных автоматов. М., 1962 (в соавт. с Н.Е. Кобринским);
  • Сложность алгоритмов и вычислений. Новосибирск, 1967.

Источники