Boris Trakhtenbrot

Boris Trakhtenbrot

Boris Avraamovich Trakhtenbrot ( _ru. Борис Авраамович Трахтенброт; born February 19, 1921 in Brichevo, Bessarabia)cite web|title=Russian Jewish Encyclopedia > Surnames starting with the letter T|url=http://jewishgen.org/belarus/rje_t.htm] cite web|title=Academician Andrei Ershov's archive > Documents > Boris A. Trakhtenbrot|url=http://www.ershov.ras.ru/archive/eaman.asp?pplid=1758&?lang=2] or Boaz (Boris) Trakhtenbrot ( _he. בועז טרכטנברוט) is an Israeli and Russian mathematician in mathematical logic, algorithms, theory of computation and cybernetics. He worked at Akademgorodok, Novosibirsk during 1960's and 70's.cite web|language=Russian|title=History of Computing in Russia > Authors > Boris Avraamovich Trahtenbrot|url=http://cshistory.nsu.ru/obj1181/INTERFACE.htm] Currently he is a professor in the faculty of Exact sciences of the Tel-Aviv University.

See also

*Gap theorem
*Trakhtenbrot's theorem

Notes

External links

*ru icon [http://alib.ru/findp.php4?author=Трахтенброт Alib.ru: Search books: Трахтенброт] .
* [http://www2.tau.ac.il/cs/page.asp?fname=Boris&lname=Trakhtenbrot Boris Trakhtenbrot] at the Tel-Aviv University.
* [http://dblp.uni-trier.de/db/indices/a-tree/t/Trakhtenbrot:Boris_A=.html DBLP: Boris A. Trakhtenbrot] .
* [http://www.cs.tau.ac.il/~nachum/BoazPub.pdf List of publications of Boaz Trakhtenbrot] at the site of [http://www.cs.tau.ac.il/~nachum/Boaz.html his 85th birthday symposium] (28 April 2006).
*Pillars of Computer Science, [http://dblp.uni-trier.de/db/conf/birthday/trakhtenbrot2008.html Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday] . Lecture Notes in Computer Science 4800 Springer 2008.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Trakhtenbrot's theorem — In logic (usually computational) and finite model theory, Trakhtenbrot s theorem (due to Boris Trakhtenbrot) states that the problem of validity in the class of all finite models is undecidable. In fact, the class of valid sentences over finite… …   Wikipedia

  • Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… …   Wikipedia

  • List of Russian mathematicians — Andrey Kolmogorov, a preeminent 20th century mathematician. This list of Russian mathematicians includes the famous mathematicians from the Russian Empire, the Soviet Union and the Russian Federation. This list is incomplete; you can help by …   Wikipedia

  • Gap theorem — See also Gap theorem (disambiguation) for other gap theorems in mathematics. In computational complexity theory the Gap theorem is a major theorem about the complexity of computable functions. [Lance Fortnow, Steve Homer,… …   Wikipedia

  • European Association for Theoretical Computer Science — (EATCS, en français : Association européenne pour l informatique théorique) est une organisation européenne fondée en 1972. Son objectif est de faciliter l échange des idées et les résultats dans la communauté des chercheurs en informatique… …   Wikipédia en Français

  • Dondușeni District — Dondușeni   District (Raion)   Coat of arms of Dondușeni Coat of arms …   Wikipedia

  • Борис Авраамович Трахтенброт — (также Борис Абрамович, англ. Boris (Boaz) Trachtenbrot, Trakhtenbrot, Trajtenbrot Trahtenbrot, ивр. בועז טרכטנברוט‎; род. 20 февраля 1921, Бричево Сорокского уезда, Бессарабия)  советский и израильский математик в области математической логики,… …   Википедия

  • Борис Трахтенброт — Борис Авраамович Трахтенброт (также Борис Абрамович, англ. Boris (Boaz) Trachtenbrot, Trakhtenbrot, Trajtenbrot Trahtenbrot, ивр. בועז טרכטנברוט‎; род. 20 февраля 1921, Бричево Сорокского уезда, Бессарабия)  советский и израильский математик в… …   Википедия

  • Трахтенброт, Борис Авраамович — Борис Авраамович Трахтенброт (также Борис Абрамович, англ. Boris (Boaz) Trachtenbrot, Trakhtenbrot, Trajtenbrot Trahtenbrot, ивр. בועז טרכטנברוט‎; род. 20 февраля 1921, Бричево Сорокского уезда, Бессарабия)  советский и израильский… …   Википедия

  • Трахтенброт — Трахтенброт, Борис Авраамович Борис Авраамович Трахтенброт (также Борис Абрамович, англ. Boris (Boaz) Trachtenbrot, Trakhtenbrot, Trajtenbrot Trahtenbrot, ивр …   Википедия

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”