Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Albert_Muchnik> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- Albert_Muchnik abstract "Albert Abramovich Muchnik (born 1934) is 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. 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 re Turing degrees between 0 and 0' . This groundbreaking result, now known as the Friedberg-Muchnik Theorem, opened a wide study of the Turing degrees of the recursively enumerable sets which turned out to possess a very complicated and non-trivial structure. He also has a significant contribution in the subject of mass problems where he introduced the generalisation of Turing degrees, called "Muchnik degrees" in his work On Strong and Weak Reducibilities of Algorithmic Problems published in 1963. Muchnik also elaborated Kolmogorov's proposal of viewing intuitionism as "calculus of problems" and proved that the lattice of Muchnik degrees is Brouwerian.Muchnik is married to the Russian mathematician Nadezhda Ermolaeva, and their son Andrej, who died in 2007, was also a mathematician working in foundations of mathematics.".
- Albert_Muchnik birthDate "1934".
- Albert_Muchnik birthYear "1934".
- Albert_Muchnik wikiPageExternalLink mu1.html.
- Albert_Muchnik wikiPageID "22647091".
- Albert_Muchnik wikiPageLength "3572".
- Albert_Muchnik wikiPageOutDegree "21".
- Albert_Muchnik wikiPageRevisionID "577366550".
- Albert_Muchnik wikiPageWikiLink Andrey_Kolmogorov.
- Albert_Muchnik wikiPageWikiLink Category:1934_births.
- Albert_Muchnik wikiPageWikiLink Category:Living_people.
- Albert_Muchnik wikiPageWikiLink Category:Mathematical_logicians.
- Albert_Muchnik wikiPageWikiLink Category:Moscow_State_Pedagogical_University_alumni.
- Albert_Muchnik wikiPageWikiLink Category:Russian_mathematicians.
- Albert_Muchnik wikiPageWikiLink Doklady_Akademii_Nauk_SSSR.
- Albert_Muchnik wikiPageWikiLink Friedberg-Muchnik_Theorem.
- Albert_Muchnik wikiPageWikiLink Intuitionism.
- Albert_Muchnik wikiPageWikiLink Keldysh_Institute_of_Applied_Mathematics.
- Albert_Muchnik wikiPageWikiLink Kolmogorov.
- Albert_Muchnik wikiPageWikiLink Mass_problems.
- Albert_Muchnik wikiPageWikiLink Mathematical_logic.
- Albert_Muchnik wikiPageWikiLink Mathematician.
- Albert_Muchnik wikiPageWikiLink Moscow_State_Pedagogical_Institute.
- Albert_Muchnik wikiPageWikiLink Moscow_State_Pedagogical_University.
- Albert_Muchnik wikiPageWikiLink Proceedings_of_the_USSR_Academy_of_Sciences.
- Albert_Muchnik wikiPageWikiLink Pyotr_Novikov.
- Albert_Muchnik wikiPageWikiLink Recursively_enumerable.
- Albert_Muchnik wikiPageWikiLink Recursively_enumerable_set.
- Albert_Muchnik wikiPageWikiLink Relative_computability.
- Albert_Muchnik wikiPageWikiLink Richard_Friedberg.
- Albert_Muchnik wikiPageWikiLink Russian_people.
- Albert_Muchnik wikiPageWikiLink Russians.
- Albert_Muchnik wikiPageWikiLink Turing_degree.
- Albert_Muchnik wikiPageWikiLink Turing_degrees.
- Albert_Muchnik wikiPageWikiLink Turing_reduction.
- Albert_Muchnik wikiPageWikiLinkText "Albert Muchnik".
- Albert_Muchnik wikiPageWikiLinkText "Muchnik, Albert".
- Albert_Muchnik dateOfBirth "1934".
- Albert_Muchnik hasPhotoCollection Albert_Muchnik.
- Albert_Muchnik name "Muchnik, Albert".
- Albert_Muchnik shortDescription "Russian mathematician".
- Albert_Muchnik wikiPageUsesTemplate Template:Icon_ru.
- Albert_Muchnik wikiPageUsesTemplate Template:Persondata.
- Albert_Muchnik wikiPageUsesTemplate Template:Reflist.
- Albert_Muchnik wikiPageUsesTemplate Template:Russia-mathematician-stub.
- Albert_Muchnik description "Russian mathematician".
- Albert_Muchnik description "Russian mathematician".
- Albert_Muchnik subject Category:1934_births.
- Albert_Muchnik subject Category:Living_people.
- Albert_Muchnik subject Category:Mathematical_logicians.
- Albert_Muchnik subject Category:Moscow_State_Pedagogical_University_alumni.
- Albert_Muchnik subject Category:Russian_mathematicians.
- Albert_Muchnik hypernym Mathematician.
- Albert_Muchnik type Agent.
- Albert_Muchnik type Article.
- Albert_Muchnik type List.
- Albert_Muchnik type Person.
- Albert_Muchnik type Scientist.
- Albert_Muchnik type Article.
- Albert_Muchnik type List.
- Albert_Muchnik type Mathematician.
- Albert_Muchnik type Scientist.
- Albert_Muchnik type Person.
- Albert_Muchnik type Agent.
- Albert_Muchnik type NaturalPerson.
- Albert_Muchnik type Thing.
- Albert_Muchnik type Q215627.
- Albert_Muchnik type Q5.
- Albert_Muchnik type Person.
- Albert_Muchnik comment "Albert Abramovich Muchnik (born 1934) is 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. Muchnik's most significant contribution was on the subject of relative computability.".
- Albert_Muchnik label "Albert Muchnik".
- Albert_Muchnik sameAs m.05zj50d.
- Albert_Muchnik sameAs Q4710874.
- Albert_Muchnik sameAs Q4710874.
- Albert_Muchnik wasDerivedFrom Albert_Muchnik?oldid=577366550.
- Albert_Muchnik givenName "Albert".
- Albert_Muchnik isPrimaryTopicOf Albert_Muchnik.
- Albert_Muchnik name "Albert Muchnik".
- Albert_Muchnik name "Muchnik, Albert".
- Albert_Muchnik surname "Muchnik".