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

Материал из Российская Еврейская Энциклопедии
Перейти к: навигация, поиск

ТРАХТЕНБРОТ Борис Авраамович (р. 1921, Бричево, Бессарабия, Румыния), математик. Д-р физ.-матем. наук (1962), проф. (1963). Окончил Черновицкий ун-т (1947). Работал в Пензенском пед. ин-те (1950–58), Пензенском политехн. ин-те (1958–60); в Ин-те математики СО АН СССР и Новосибирском ун-те (с 1960). Осн. результаты иссл. в обл. матем. логики, оснований математики, электронных и вычислит. машин. С 1980 – в Израиле. Препод. в Тель-Авивском ун-те.Соч.: Алгоритмы и машинное решение задач. 2-е изд. М., 1960; Введение в теорию конечных автоматов. М., 1962 (в соавт. с Н.Е.Кобринским); Сложность алгоритмов и вычислений. Новосибирск, 1967.