Andrei Markov Júnior: diferenças entre revisões
retirando marcação de ER |
m Alexanderps moveu Andrey markov jr. para Andrei Markov Júnior |
(Sem diferenças)
|
Revisão das 17h44min de 15 de agosto de 2014
Andrei Markov, Jr. | |
---|---|
Conhecido(a) por | Princípio de Markov, Regra de Markov e 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 |
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. Ele fez contribuições extraordinárias para várias areas 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 era 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.
Notes
- ↑ 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
|journal=
at position 13 (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
External links
- Andrei Markov Júnior (em inglês) no Mathematics Genealogy Project