Albert Muchnik

Albert Muchnik's Academic­Influence.com Rankings

Albert Muchnik

Mathematics

#4350

World Rank

#6199

Historical Rank

Algebra

#860

World Rank

#1123

Historical Rank

mathematics Degrees

Download Badge

• Mathematics

Albert Muchnik's Degrees

• PhD Mathematics Moscow State University

Why Is Albert Muchnik Influential?

According to Wikipedia, Albert Abramovich Muchnik was a Russian mathematician who worked in the field of foundations and mathematical logic. He received his Ph.D. from Moscow State Pedagogical Institute in 1959 under the advisorship of Pyotr Novikov. From there, he wrote his dissertation titled Solution to the Post Reducibility Problem. Muchnik's most significant contribution was on the subject of relative computability. He and Richard Friedberg independently introduced the priority method which gave an affirmative answer to Post's problem regarding the existence of recursively enumerable Turing degrees between 0 and 0' . This result, now known as the Friedberg–Muchnik theorem, opened study of the Turing degrees of the recursively enumerable sets which turned out to possess a very complicated and non-trivial structure.

Other Resources About Albert Muchnik

• en.wikipedia.org

What Schools Are Affiliated With Albert Muchnik?

Albert Muchnik is affiliated with the following schools:

• Moscow State University
• Moscow State Pedagogical University