Boris Trakhtenbrot
Encyclopedia
Boris Avraamovich Trakhtenbrot ' onMouseout='HidePop("63837")' href="/topics/Bessarabia">Bessarabia
Bessarabia
Bessarabia is a historical term for the geographic region in Eastern Europe bounded by the Dniester River on the east and the Prut River on the west....

) or Boaz (Boris) Trakhtenbrot is an Israel
Israel
The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...

i and Russia
Russia
Russia or , officially known as both Russia and the Russian Federation , is a country in northern Eurasia. It is a federal semi-presidential republic, comprising 83 federal subjects...

n mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....

 in mathematical logic
Mathematical logic
Mathematical logic is a subfield of mathematics with close connections to foundations of mathematics, theoretical computer science and philosophical logic. The field includes both the mathematical study of logic and the applications of formal logic to other areas of mathematics...

, algorithms, theory of computation
Theory of computation
In theoretical computer science, the theory of computation is the branch that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm...

 and cybernetics
Cybernetics
Cybernetics is the interdisciplinary study of the structure of regulatory systems. Cybernetics is closely related to information theory, control theory and systems theory, at least in its first-order form...

. He worked at Akademgorodok
Akademgorodok
Akademgorodok , is a part of the Russian city Novosibirsk, located 20 km south of the city center. It is the educational and scientific centre of Siberia...

, Novosibirsk
Novosibirsk
Novosibirsk is the third-largest city in Russia, after Moscow and Saint Petersburg, and the largest city of Siberia, with a population of 1,473,737 . It is the administrative center of Novosibirsk Oblast as well as of the Siberian Federal District...

 during the 1960s and 1970s. 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
Theoretical Computer Science
The term Theoretical Computer Science may refer to:*The field of theoretical computer science.*Theoretical Computer Science , a journal covering this field....

 called the Gap theorem
Gap theorem
In computational complexity theory the Gap Theorem is a major theorem about the complexity of computable functions.It essentially states that there are arbitrarily large computable gaps in the hierarchy of complexity classes...

.

External links

Alib.ru: Search books: Трахтенброт.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK