Andrei Markov Júnior

Andrei Markov, Jr.; Андре́й Андре́евич Ма́рков
Conhecido(a) por	Princípio de Markov, regra de Markov, algoritmo de Markov
Nascimento	22 de setembro de 1903; Petrogrado
Morte	11 de outubro de 1979 (76 anos); Moscou
Nacionalidade	Soviético
Alma mater	Universidade Estatal de São Petersburgo
Orientado(a)(s)	Nikolai Aleksandrovich Shanin
Instituições	Universidade Estatal de São Petersburgo
Campo(s)	Matemática

Andrey Andreyevich Markov Jr. (em russo: Андре́й Андре́евич Ма́рков; São Petersburgo, 22 de setembro de 1903 – Moscou, 11 de outubro de 1979) foi um matemático soviético, filho do matemático russo Andrei Markov e um dos principais fundadores da escola russa de matemática construtiva e lógica. Fez contribuições extraordinárias para várias áreas da matemática, incluindo equações diferenciais, topologia, lógica matemática e fundamentos da matemática.^[1]^[2]

Seu nome é particularmente associado com o Princípio de Markov, a regra de Markov e o algoritmo de Markov. Um importante resultado que ele comprovou em 1947 foi de que os Sistemas de Thue-Semi são não solucionável. Emil Post obteve o mesmo resultado em pesquisa independente, na mesma época. Em 1953 ele se tornou membro do Partido Comunista.

Em 1960 Markov obteve resultados fundamentais, mostrando que a classificação de variedades de quatro dimensões é impossível de ser decidida (não existem algorítimos gerais para distinguir duas variedades arbitrárias com quatro ou mais dimensões). Isso ocorre porque variedades de quatro dimensões tem flexibilidade suficiente para nos permitir inserir qualquer algorítimo dentro de sua estrutura, portanto a classificação de todas as variedades de quatro dimensões iria implicar em uma solução para o problema da parada de Turing. Esse resultado teve profundas implicações nas limitações de análises matemáticas.

Referências

↑ Kushner, Boris A (2006). «The constructive mathematics of A. A. Markov». Amer. Math. Monthly. 113 (6): 559–566. JSTOR 27641983. MR 2231143 line feed character character in |periódico= at position 12 (ajuda)
↑ Glukhov, M. M.; Nagornyĭ, N. M. (2004). «Andreĭ Andreevich Markov (on the centenary of his birth)». Diskrete Math. Appl. 14 (1): 1–6. MR 2069985. doi:10.1515/156939204774148776

Ligações externas

Andrei Markov Júnior (em inglês) no Mathematics Genealogy Project

[1] Kushner, Boris A (2006). «The constructive mathematics of A. A. Markov». Amer. Math. Monthly. 113 (6): 559–566. JSTOR 27641983. MR 2231143 line feed character character in |periódico= at position 12 (ajuda)

[2] Glukhov, M. M.; Nagornyĭ, N. M. (2004). «Andreĭ Andreevich Markov (on the centenary of his birth)». Diskrete Math. Appl. 14 (1): 1–6. MR 2069985. doi:10.1515/156939204774148776

[1]

[2]