Boris Trachtenbrot

Boris Avraamovič Trachtenbrot (in russo Борис Авраамович Трахтенброт?; in ebraico בועז טרכטנברוט?; Brichevo, 19 febbraio 1921 – Rehovot, 19 settembre 2016[1]) è stato un matematico israeliano di origine sovietica, specialista di logica matematica, algoritmica, teoria della computazione e cibernetica. Conosciuto anche come Boaz Trakhtenbrot, è originario della Bessarabia[2][3], dove nacque in una colonia agricola ebraica, in un territorio che oggi appartiene al Distretto di Dondușeni, in Moldavia.

Biografia scientifica

Esiliato dal paese nel 1941, inviato ai lavori forzati in Siberia, conseguì la laurea nel 1947. Ha lavorato ad Akademgorodok, a Novosibirsk, e all'Università statale di Novosibirsk durante gli anni sessanta e settanta.[4]. Dopo essersi trasferito in Israele, nel mese di dicembre 1980 divenne professore ordinario al dipartimento di Informatica dell'Università di Tel Aviv, ateneo presso il quale ricopre la posizione di professore emerito dal 1991.

Trakhtenbrot è stato uno dei pionieri dell'informatica teorica in Unione Sovietica e un teorico di rilievo nel campo della matematica discreta, dei linguaggi formali, della logica matematica, informatica, in particolare della teoria degli automi.

La sua monografia matematica, dal titolo «Algoritmi e macchine calcolatrici automatiche» («Алгоритмы и машинное решение задач» 2 edizioni: 1957 e 1960) è stata tradotta in bulgaro, inglese, francese (entrambe le edizioni), ceco, cinese (entrambe le edizioni), giapponese, spagnolo (entrambe le edizioni), italiano (la seconda edizione), turco, tedesco e polacco.[5]
La traduzione in italiano, condotta sulla seconda edizione inglese, è stata pubblicata nel 1964 presso l'editore Progresso tecnico editoriale, nella serie "Argomenti di matematica" diretta da Corrado Mangione.[5]

Note

  1. ^ (EN) Lawrence M. Fisher, In Memoriam: Boris Trakhtenbrot, 1921-2016, su cacm.acm.org. URL consultato il 12 ottobre 2022.
  2. ^ Russian Jewish Encyclopedia > Surnames starting with the letter T, su jewishgen.org.
  3. ^ Academician Andrei Ershov's archive > Documents > Boris A. Trakhtenbrot, su ershov.ras.ru (archiviato dall'url originale il 26 luglio 2011).
  4. ^ (RU) History of Computing in Russia > Authors > Boris Avraamovich Trahtenbrot, su cshistory.nsu.ru. URL consultato il 20 gennaio 2009 (archiviato dall'url originale il 29 aprile 2008).
  5. ^ a b Pillars of Computer Science, p. 51

Voci correlate

  • Teorema di gap
  • Teorema di Trakhtenbrot

Collegamenti esterni

  • (EN) Boris Trachtenbrot, su MacTutor, University of St Andrews, Scotland. Modifica su Wikidata
  • (EN) Boris Trachtenbrot, su Mathematics Genealogy Project, North Dakota State University. Modifica su Wikidata
  • (RU) Alib.ru: Ricerca dei testi di Трахтенброт.
  • Boris Trakhtenbrot all'Università di Tel-Aviv
  • DBLP: Boris A. Trakhtenbrot.
  • Lista di pubblicazioni di Boaz Trakhtenbrot dal sito del simposio indetto per il suo 85º compleanno (28 aprile 2006).
  • Pillars of Computer Science, saggi offerti a Boris Trakhtenbrot in occasione del suo 85º compleanno. Lecture Notes in Computer Science 4800 Springer 2008.
Controllo di autoritàVIAF (EN) 85015458 · ISNI (EN) 0000 0001 1030 3409 · LCCN (EN) n84801072 · GND (DE) 126970467 · BNF (FR) cb10141277j (data) · J9U (ENHE) 987007454779805171
  Portale Biografie
  Portale Informatica
  Portale Matematica