Boris Trakhtenbrot
From Wikipedia, the free encyclopedia
Boris (Boaz) Avraamovich Trakhtenbrot (Russian: Борис Авраамович Трахтенброт; born February 19, 1921, in Brichevo (Romanian: Briceni, Donduşeni District), northern Bessarabia)[1][2] or Boaz (Boris) Trakhtenbrot (Hebrew: בועז טרכטנברוט) is an Israeli and Russian mathematician in mathematical logic, algorithms, theory of computation and cybernetics. He worked at Akademgorodok, Novosibirsk during the 1960s and 1970s.[3] Currently he is a professor in the faculty of Exact sciences of the Tel-Aviv University.
In 1964 Trakhtenbrot stated and proved a fundamental result in Theoretical Computer Science called the Gap theorem.[4]
[edit] See also
[edit] Notes
- ^ "Russian Jewish Encyclopedia > Surnames starting with the letter T". http://jewishgen.org/belarus/rje_t.htm.
- ^ "Academician Andrei Ershov's archive > Documents > Boris A. Trakhtenbrot". http://www.ershov.ras.ru/archive/eaman.asp?pplid=1758&?lang=2.
- ^ "History of Computing in Russia > Authors > Boris Avraamovich Trahtenbrot" (in Russian). http://cshistory.nsu.ru/obj1181/INTERFACE.htm.
- ^ Boris Trakhtenbrot (1964). "Turing computations with logarithmic delay" (in Russian). Algebra and Logic 3 (4): 33–48.
[edit] External links
- (Russian) Alib.ru: Search books: Трахтенброт.
- Boris Trakhtenbrot at the Tel-Aviv University.
- DBLP: Boris A. Trakhtenbrot.
- 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 Trakhtenbrot at the Mathematics Genealogy Project.
|
|||||
   |
This article about an Israeli scientist is a stub. You can help Wikipedia by expanding it. |
 |
This article about an Asian mathematician is a stub. You can help Wikipedia by expanding it. |
|
This article about a Russian mathematician is a stub. You can help Wikipedia by expanding it. |
Categories:
- Israeli computer scientists
- Israeli mathematicians
- Moldovan computer scientists
- Moldovan mathematicians
- Soviet computer scientists
- Soviet mathematicians
- Tel Aviv University faculty
- Israeli Jews
- Moldovan Jews
- Russian Jews
- Moldovan emigrants to Israel
- Israeli people of Moldovan origin
- People from Donduşeni District
- 1921 births
- Living people
- Israeli scientist stubs
- Asian mathematician stubs
- Russian mathematician stubs
