Трахтенброт, Борис Авраамович
Борис Авраамович Трахтенброт | |
---|---|
ивр. בועז טרכטנברוט | |
![]() | |
Дата рождения | 20 февраля 1921[1] |
Место рождения | |
Дата смерти | 19 сентября 2016[2][1][…] (95 лет) |
Место смерти | |
Страна | |
Род деятельности | математик, специалист в области информатики |
Научная сфера | математическая логика и кибернетика |
Место работы | |
Альма-матер | |
Учёная степень |
доктор физико-математических наук |
Учёное звание | профессор |
Научный руководитель | Новиков, Пётр Сергеевич[4] |
Ученики | Janis Barzdins[вд][4] |
Награды и премии |
Борис Авраамович Трахтенброт (также Борис Абрамович,
Один из начинателей теоретической
Биография
Борис Трахтенброт (первоначально Трахтенбройт) родился в бессарабской еврейской земледельческой колонии Бричево (ныне Дондюшанского района Молдавии) в 1921 году в семье Абрама Трахтенбройта, в 1941 году высланного на поселение и принудительные работы в Сибирь.[5] Учился в начальной школе в Бричево, потом в Бельцах и в мужской гимназии в Сороках (окончил последнюю в 1939 году).[6][7]
В
В 1950—1958 годах работал в
После переезда в Израиль в декабре 1980 года — профессор отделения точных и компьютерных наук Тель-Авивского университета (с 1991 года — professor emeritus). Член редколлегии журнала «Information and Computation» (Elsevier).
Публиковаться начал в
В 2008 году в серии «Столпы компьютерных наук» (Pillars of Computer Science) издательства Springer Verlag вышел сборник научных статей в честь 85-летия Б. А. Трахтенброта. Среди учеников и соавторов Б. А. Трахтенброта — Янис Барздинь (р. 1937)[10].
Семья
- Жена (с 1947 года) — Берта Исааковна Трахтенброт (урождённая Рабинович; 1921, Атаки — 2013, Реховот).
- Сын — Марк Борисович Трахтенброт (род. 1950), математик в области формальных методов спецификации и тестирования сложных систем, сотрудник Отдела программирования ВЦ СО АН (1971—1984), учёный секретарь Научного совета Вычислительного Центра Сибирского отделения АН СССР в Новосибирске[11], заведующий отделом компьютерных наук в Холонском институте технологии (Израиль, 2006—2009).
- Сын — Иосиф Борисович Трахтенброт (род. 1952), специалист в разработке больших программных систем.
Также
- Trakhtenbrot’s theorem (1950)
- Gap theorem (1964)
Библиография
См. частичную библиографию здесь (недоступная ссылка с 13-05-2013 [4048 дней] — история).
Монографии
- Алгоритмы и машинное решение задач. В серии «Популярные лекции по математике». Гостехиздат: Москва, 1957 (издание на японском языке — Токио, 1959 и 1964).
- Wieso können Automaten Rechnen (на немецком языке). Deutsche Verlag der Wissenschaften: Берлин, 1959.
- Алгоритмы и машинное решение задач. Второе (расширенное) издание. Физматгиз: Москва, 1960.
- Algoritmy i automatyczne rozwiazyvanie zadan (на польском языке). Pasttwowe Wydawnictwo Naukowe: Варшава, 1961.
- Algorithmes et machines à calculer (на французском языке). Dunod: Париж, 1963.
- Algoritmy a strojove reseni ulokh (на чешском языке). Nakladatelstvi Ceskoslovenske akademie ved: Прага, 1963.
- Алгоритми и машинно решаване на задачи (на София, 1963.
- Algorithms and Automatic Computing Machines (на английском языке). В серии «Topics in Mathematics». D.C. Heath and Company: Бостон, 1963.
- Algoritmi e Macchine Calcolatrici Automatiche (на итальянском языке). Progresso Tecnico Editoriale: Милан, 1964.
- Algoritmalar ve Otomatik Hesap Makinalari (на турецком языке). Turk Matematik Dernegi Yaynlari: Стамбул, 1964.
- Introduccion a la Teoria Matematica de las Computadoras y de la Programacion (на испанском языке). Siglo Veintiuno Editores SA: Мехико, 1967.
- Algorithme et Resolution de Problemes par des Machines (на французском языке). Вторая часть книги Nouvelles Orientations des Mathematiques (И. Яглом, Б. Трахтенброт, Г. Венцель, А. Солодовников). Editions Mir: Москва, 1975.
- Los Algoritmos y la Resolución Automática de Problemas (на испанском языке). Editorial Mir: Москва, 1977.
- アルゴリズムの数学 (単行本(ソフトカバー)) (на японском языке, см. здесь (недоступная ссылка с 13-05-2013 [4048 дней])). 東京図書: Токио, 1994.
- Введение в теорию конечных автоматов (совместно с Н. Е. Кобринским). Физматгиз (Государственное издательство физико-математической литературы): Москва, 1962.
- Introduction to the Theory of Finite Automata (на английском языке). В серии «Studies in Logic and the Foundations of Mathematics». North-Holland Publishing Company: Амстердам, 1965.
- Uvod do Teorie Konecnych Automatu (на чешском языке). Nakladatelstvi Technicke Literatury: Прага, 1967.
- Einfuhrung in die Theory Endlicher Automaten (на немецком языке). Akademie-Verlag: Берлин, 1967.
- Сложность алгоритмов и вычислений (лекции). Новосибирский Государственный университет: Новосибирск, 1967.
- Конечные автоматы (поведение и синтез, совместно с Я. М. Барздинем). Наука: Москва, 1970.
- Finite Automata (Behavior and Synthesis, на английском языке). В серии «Fundamental Studies in Computer Science». North-Holland Publishing Company: Амстердам—Лондон, 1973 и American Elsevier Publishing Company: Нью-Йорк, 1973.
- Алгоритмы и вычислительные автоматы. Советское радио: Москва, 1974.
- Algorithmen und Rechenautomaten (на немецком языке). Deutsche Verlag der Wissenschaften: Берлин, 1977.
- Što su algoritmi: algoritmi i računski automati (на хорватском языке). Školska Knjiga: Загреб, 1978.
- Algoritmusok és absztrakt automaták (на венгерском языке). Műszaki Könyvkiadó: Будапешт и Мир: Москва, 1978.
- Selected Developments in Soviet Mathematical Cybernetics. Delphic Associated: Вашингтон, 1985.
- Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday (см. электронное издание здесь). Lecture Notes in Computer Science (Введение: From Logic to Theoretical Computer Science, стр. 1—39). Springer: Нью-Йорк, 2008.
Примечания
- ↑ 1 2 3 4 5 6 7 8 9 10 Архив по истории математики Мактьютор — 1994.
- ↑ http://www.iis.nsk.su/
- ↑ Bulletin of the European Association for Theoretical Computer Science (англ.) — European Association for Theoretical Computer Science, 2016. — Iss. 120. — P. 29. — ISSN 0252-9742
- ↑ 1 2 Mathematics Genealogy Project (англ.) — 1997.
- ↑ Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday (см. электронное издание здесь Архивная копия от 22 июля 2011 на Wayback Machine). Springer: Нью-Йорк, 2008
- ↑ B. A. Trakhtenbrot «Early Days» (Pillars of Computer Science)
- ↑ Бузя Трахтенбройт в Сороках . Дата обращения: 2 ноября 2014. Архивировано 24 сентября 2015 года.
- ↑ Забытые гении: Борис Трахтенброт . Дата обращения: 20 сентября 2016. Архивировано 9 мая 2018 года.
- ↑ Б. А. Трахтенброт. Вспоминая об Алексее Андреевиче (пятидесятые годы) . Дата обращения: 24 февраля 2008. Архивировано 26 июня 2020 года.
- ↑ Янис Барздиньш . Дата обращения: 24 февраля 2008. Архивировано из оригинала 17 декабря 2008 года.
- ↑ Личная страница Марка Трахтенброта . Дата обращения: 6 декабря 2014. Архивировано из оригинала 24 сентября 2015 года.
Ссылки
- Страница Б. Трахтенброта на сайте Тель-Авивского университета (англ.)
- Подробный обзор теоремы Трахтенброта
- Слева направо: А. А. Марков, В. А. Успенский, С. А. Адян, Б. А. Трахтенброт. Стоит: А. С. Есенин-Вольпин. Москва, 1950 (недоступная ссылка с 13-05-2013 [4048 дней] — история)
- List of publications from the DBLP Bibliography Server (англ.)
- Родившиеся 20 февраля
- Родившиеся в 1921 году
- Умершие 19 сентября
- Умершие в 2016 году
- Умершие в Реховоте
- Сотрудники Института математики СО РАН
- Преподаватели Тель-Авивского университета
- Преподаватели Пензенского государственного педагогического университета
- Преподаватели Новосибирского государственного университета
- Выпускники Государственного педагогического университета имени Иона Крянгэ
- Выпускники Черновицкого университета
- Доктора физико-математических наук
- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся в Бессарабии
- Родившиеся в Бричево
- Персоналии:Бричаны
- Математики СССР
- Математики России
- Математики Израиля
- Математики по алфавиту
- Логики СССР
- Логики России
- Учёные в области информатики СССР
- Учёные в области информатики Израиля
- Исследователи искусственного интеллекта
- Кибернетики СССР
- Преподаватели Пензенского политехнического института