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

ТРАХТЕНБРОТ Борис Авраамович (1921, Бричева, Бессарабия, Румыния - 2016, Реховот, Израиль), математик. Д-р физ.-матем. наук (1962), проф. (1963). Окончил Черновицкий ун-т (1947).

Работал в Пензенском пед. ин-те (1950–58), Пензенском политехн. ин-те (1958–60); в Ин-те математики СО АН СССР и Новосибирском ун-те (с 1960). Осн. результаты иссл. в обл. матем. логики, оснований математики, электронных и вычислит. машин.

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

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