Mon . 19 May 2019

Boris Trakhtenbrot

boris trakhtenbrot's theorem
Boris Boaz Avraamovich Trakhtenbrot Russian: Борис Авраамович Трахтенброт; 19 February 1921 – 19 September 2016, or Boaz Boris Trakhtenbrot Hebrew: בועז טרכטנברוט‎ was an Israeli and Russian mathematician in mathematical logic, algorithms, theory of computation, and cybernetics Trakhtenbrot was born in Brichevo, northern Bessarabia He worked at Akademgorodok, Novosibirsk during the 1960s and 1970s After immigrating to Israel in 1981, he became a professor in the faculty of Exact sciences of Tel Aviv University, where he was professor emeritus until his death

In 1964 Trakhtenbrot discovered and proved a fundamental result in theoretical computer science called the Gap theorem He also discovered and proved what is now called Trakhtenbrot's theorem which is a theorem in logic, model theory, and computability theory He died on 19 September 2016, aged 95

Notes

  1. ^ "Russian Jewish Encyclopedia > Surnames starting with the letter T" 
  2. ^ "Academician Andrei Ershov's archive > Documents > Boris A Trakhtenbrot" Archived from the original on 2011-07-26 
  3. ^ "History of Computing in Russia > Authors > Boris Avraamovich Trahtenbrot" in Russian 
  4. ^ Boris Trakhtenbrot 1964 "Turing computations with logarithmic delay" Algebra and Logic in Russian 3 4: 33–48 
  5. ^ 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 
  6. ^ http://wwwiisnsksu/
  7. ^ In Memoriam: Boris Trakhtenbrot, 1921-2016

External links

  • in Russian Alibru: 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


boris trakhtenbrot's theorem


Boris Trakhtenbrot Information about

Boris Trakhtenbrot


  • user icon

    Boris Trakhtenbrot beatiful post thanks!

    29.10.2014


Boris Trakhtenbrot
Boris Trakhtenbrot
Boris Trakhtenbrot viewing the topic.
Boris Trakhtenbrot what, Boris Trakhtenbrot who, Boris Trakhtenbrot explanation

There are excerpts from wikipedia on this article and video

Random Posts

Amorphous metal

Amorphous metal

An amorphous metal also known as metallic glass or glassy metal is a solid metallic material, usuall...
Arthur Lake (bishop)

Arthur Lake (bishop)

Arthur Lake September 1569 – 4 May 1626 was Bishop of Bath and Wells and a translator of the King Ja...
John Hawkins (author)

John Hawkins (author)

Sir John Hawkins 29 March 1719 – 21 May 1789 was an English author and friend of Dr Samuel Johnson a...
McDonnell Douglas MD-12

McDonnell Douglas MD-12

The McDonnell Douglas MD-12 was an aircraft design study undertaken by the McDonnell Douglas company...