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 | ![]() |
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