Boris Trakhtenbrot
Boris (Boaz) Avraamovich Trakhtenbrot (Russian: Борис Авраамович Трахтенброт; 19 February 1921 – 19 September 2016) (Hebrew: בועז טרכטנברוט) was an Israeli and Russian mathematician in mathematical logic, algorithms, theory of computation, and cybernetics. Trakhtenbrot was born in Brichevo, northern Bessarabia.[1][2] He worked at Akademgorodok, Novosibirsk during the 1960s and 1970s.[3] After immigrating to Israel in 1981, he became a professor in the faculty of Exact sciences of Tel Aviv University, and continued as professor emeritus until his death.
In 1964 Trakhtenbrot discovered and proved a fundamental result in theoretical computer science called the Gap theorem.[4] He also discovered and proved what is now called Trakhtenbrot's theorem[5] which is a theorem in logic, model theory, and computability theory. He died on 19 September 2016, aged 95.[6][7]
Notes[]
- ^ "Russian Jewish Encyclopedia > Surnames starting with the letter T".
- ^ "Academician Andrei Ershov's archive > Documents > Boris A. Trakhtenbrot". Archived from the original on 2011-07-26.
- ^ "History of Computing in Russia > Authors > Boris Avraamovich Trahtenbrot" (in Russian). Archived from the original on 2008-04-29. Retrieved 2008-01-22.
- ^ Boris Trakhtenbrot (1964). "Turing computations with logarithmic delay". Algebra and Logic (in Russian). 3 (4): 33–48.
- ^ Boris Trakhtenbrot (1950). "The Impossibility of an Algorithm for the Decidability Problem on Finite Classes". Proceedings of the USSR Academy of Sciences (in Russian). 70 (4): 569–572.
- ^ http://www.iis.nsk.su/
- ^ In Memoriam: Boris Trakhtenbrot, 1921-2016
External links[]
- (in Russian) Alib.ru: Search books: Трахтенброт.
- Boris Trakhtenbrot at Tel Aviv University.
- Boris A. Trakhtenbrot at DBLP Bibliography Server
- List of publications of Boaz Trakhtenbrot at the site of his 85th birthday symposium (28 April 2006).
- Pillars of Computer Science, Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday. Lecture Notes in Computer Science 4800 Springer 2008.
- Boris A. Trakhtenbrot at the Mathematics Genealogy Project
| show Authority control  |
|---|
   | This article about an Israeli scientist is a stub. You can help Wikipedia by . |
 | This article about an Asian mathematician is a stub. You can help Wikipedia by . |
 | This article about a Russian mathematician is a stub. You can help Wikipedia by . |
- 1921 births
- 2016 deaths
- People from Dondușeni District
- Moldovan Jews
- Bessarabian Jews
- Soviet emigrants to Israel
- Israeli people of Moldovan-Jewish descent
- Israeli Jews
- Israeli computer scientists
- Israeli mathematicians
- Moldovan computer scientists
- Moldovan mathematicians
- Soviet computer scientists
- Soviet mathematicians
- Tel Aviv University faculty
- Israeli scientist stubs
- Asian mathematician stubs
- Russian mathematician stubs