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

Тип статьи:	Регулярная статья

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

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

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

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

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

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

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

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

Источники

• ТРАХТЕНБРОТ Борис Авраамович - РЕЭ