Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Pioneer

Boris Trakhtenbrot

Also Known As Boris Avraamovich Trakhtenbrot · Boris A. Trakhtenbrot · Boaz Trakhtenbrot · Boris Avraamovi? Trachtenbrot
Theory of Computation

Boris Abramovich Trakhtenbrot was a Russian-Israeli mathematician and computer scientist, born in 1921 in Bessarabia, who specialized in logic, algorithms, the theory of computation, and cybernetics. He discovered the gap theorem in computational complexity in 1964 and proved what is known as Trakhtenbrot's theorem in model theory and computability theory. He worked for many years at Akademgorodok in Novosibirsk before immigrating to Israel in 1981, where he became a professor at Tel Aviv University and later professor emeritus; he received the EATCS Award in 2011 and died in 2016.

Facts
Birth Year
1921 1
Birth Date
1921-02-20 1
Death Year
2016 1
Death Date
2016-09-19 1
Award
EATCS award 1
FAQs

Why was Boris Trakhtenbrot accused of idealism in Penza and how did it end?

A lecture on his thesis results in Penza brought a charge of idealism in the Stalin era; his institute cleared him on 31 January 1952.

After earning his doctorate he took a post at the Belinski Pedagogical Institute in Penza in December 1950. That year Stalin published essays on linguistics, and academics began checking one another's work for conformity with Communist thinking. The foundations of mathematics were already a sensitive area. When Trakhtenbrot lectured on results from his thesis, in a talk titled The Method of Symbolic Calculi in Mathematics, he was denounced as an idealist of the Carnapian variety. Colleagues complained that he stayed neutral in the dispute between materialism and idealism and did not criticize bourgeois logicians such as Russell and Tarski. Leading mathematicians including Novikov and Lyapunov defended him. On 31 January 1952 the institute's management and party organization concluded that his work contained no idealism. The affair cost him heavily: he wrote that his health was undermined, that for about two years he could not do research, and he published only one paper between 1950 and 1955.
Connections

In Field

Source Boris Trakhtenbrot (Wikipedia)
In the Other Atlases

Milestones Credited

Also in Mathematics Atlas: a milestone credited to this subject.

Nationality

Also in Geography Atlas: the nationality of this subject.

Also in Geography Atlas: the nationality of this subject.

Sources
1. Wikidata: Boris Trakhtenbrot
  • Wikidata Q1617489, resolved via en.wikipedia pageprops (wave rule R-L)
  • Wikidata Q1617489 P569 (date of birth)
View the Source
Boris Trakhtenbrot (Wikipedia)
In Field: Theory of Computation, Lead
Quote, In Field: Theory of Computation, Lead
Boris (Boaz) Abramovich Trakhtenbrot (Russian: Борис Авраамович Трахтенброт, Hebrew: בועז טרכטנברוט; 19 February 1921-19 September 2016) was a Russian-Israeli mathematician in logic, algorithms, theory of computation, and cybernetics.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.