Sunteți pe pagina 1din 2

From Wikipedia, the free encyclopedia

(Redirected from Andrey Markov (Soviet mathematician))


Andrey Andreyevich Markov Jr. (Russian:

; St. Petersburg, September 22, 1903


Moscow, October 11, 1979) was a Soviet mathematician, the son of the Russian mathematician Andrey
Andreyevich Markov Sr, and one of the key founders of the Russian school of constructive mathematics and
logic. He made outstanding contributions to various areas of mathematics, including differential equations,
topology, mathematical logic and the foundations of mathematics.
[1][2]
His name is in particular associated with Markov's principle, Markov's rule, and Markov algorithm. An
important result which he proved in 1947 was that the word problem for semigroups was unsolvable; Emil Post
obtained the same result independently at about the same time. In 1953 he became a member of the Communist
Party.
In 1960, Markov obtained fundamental results showing that the classification of four-dimensional manifolds is
undecidable (no general algorithm exists for distinguishing two arbitrary manifolds with four or more
dimensions). This is because four dimensional manifolds have sufficient flexibility to allow us to embed any
algorithm within their structure, so that classification of all four-manifolds would imply a solution to Turing's
halting problem. This result has profound implications for the limitations of mathematical analysis.
^ Kushner, Boris A (2006). "The constructive mathematics of A. A. Markov". Amer. Math. Monthly 113 (6):
559566. JSTOR 27641983 (https://www.jstor.org/stable/27641983). MR 2231143 (https://www.ams.org/mathscinet-
getitem?mr=2231143).
1.
^ Glukhov, M. M.; Nagorny, N. M. (2004). "Andre Andreevich Markov (on the centenary of his birth)". Diskrete
Math. Appl. 14 (1): 16. doi:10.1515/156939204774148776 (http://dx.doi.org/10.1515%2F156939204774148776).
MR 2069985 (https://www.ams.org/mathscinet-getitem?mr=2069985).
2.
Andrey Markov, Jr. (http://www.genealogy.ams.org/id.php?id=13982) at the Mathematics Genealogy
Project
Retrieved from "http://en.wikipedia.org/w/index.php?title=Andrey_Markov,_Jr.&oldid=551247696"
Categories: Russian mathematicians 1903 births 1979 deaths Mathematical logicians Topologists
Russian mathematician stubs
This page was last modified on 20 April 2013 at 07:15.
Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may
apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia is a registered
Andrey Markov, Jr. - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Andrey_Markov_(Soviet_mathematician)
1 of 2 7/28/2014 1:15 AM
trademark of the Wikimedia Foundation, Inc., a non-profit organization.
Andrey Markov, Jr. - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Andrey_Markov_(Soviet_mathematician)
2 of 2 7/28/2014 1:15 AM

S-ar putea să vă placă și