Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Albert_Muchnik> ?p ?o. }
Showing items 1 to 59 of
59
with 100 items 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 wikiPageRevisionID "577366550".
- Albert_Muchnik dateOfBirth "1934".
- Albert_Muchnik hasPhotoCollection Albert_Muchnik.
- Albert_Muchnik name "Muchnik, Albert".
- Albert_Muchnik shortDescription "Russian mathematician".
- 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 type Alumnus109786338.
- Albert_Muchnik type CausalAgent100007347.
- Albert_Muchnik type Expert109617867.
- Albert_Muchnik type Intellectual109621545.
- Albert_Muchnik type LivingPeople.
- Albert_Muchnik type LivingThing100004258.
- Albert_Muchnik type Logician110269785.
- Albert_Muchnik type Logicians.
- Albert_Muchnik type MathematicalLogicians.
- Albert_Muchnik type Mathematician110301261.
- Albert_Muchnik type MoscowStatePedagogicalUniversityAlumni.
- Albert_Muchnik type Object100002684.
- Albert_Muchnik type Organism100004475.
- Albert_Muchnik type Person100007846.
- Albert_Muchnik type PhysicalEntity100001930.
- Albert_Muchnik type RussianMathematicians.
- Albert_Muchnik type Scholar110557854.
- Albert_Muchnik type Scientist110560637.
- Albert_Muchnik type Whole100003553.
- Albert_Muchnik type YagoLegalActor.
- Albert_Muchnik type YagoLegalActorGeo.
- Albert_Muchnik type Agent.
- Albert_Muchnik type Person.
- Albert_Muchnik type Person.
- Albert_Muchnik type Q215627.
- Albert_Muchnik type Q5.
- Albert_Muchnik type Agent.
- Albert_Muchnik type NaturalPerson.
- Albert_Muchnik type Thing.
- 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 sameAs Albert_Muchnik.
- 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".