Andrei Markov Júnior

matemático soviético

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]

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 União das Repúblicas Socialistas Soviéticas 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

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

  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 

Ligações externasEditar