Discussion
Ask a question about 'Boris Trakhtenbrot' Start a new discussion about 'Boris Trakhtenbrot' Answer questions from other users |
Boris Avraamovich Trakhtenbrot ' onMouseout='HidePop("63837")' href="http://www.absoluteastronomy.com/topics/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
IsraelThe State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...
i and
RussiaRussia 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
mathematicianA 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 logicMathematical 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 computationIn 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
cyberneticsCybernetics 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
AkademgorodokAkademgorodok , 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...
,
NovosibirskNovosibirsk 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 ScienceThe term Theoretical Computer Science may refer to:*The field of theoretical computer science.*Theoretical Computer Science , a journal covering this field....
called the
Gap theoremIn 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: Трахтенброт.