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