Andrey Markov Jr. - Andrey Markov Jr.
Andrey Andreyevich Markov ( Rusça : Андре́й Андре́евич Ма́рков ; St. Petersburg , 22 Eylül 1903 - Moskova , 11 Ekim 1979), Rus matematikçi Andrey Markov Sr'nin oğlu ve Rus matematikçisinin en önemli kurucularından biri olan bir Sovyet matematikçiydi. yapıcı matematik ve mantık okulu . Diferansiyel denklemler , topoloji , matematiksel mantık ve matematiğin temelleri dahil olmak üzere matematiğin çeşitli alanlarına olağanüstü katkılarda bulundu .
Onun adı özellikle ilişkilidir Markov ilke ve Markov kural matematiksel mantık, Markov teoremi de düğüm teorisi ve Markov algoritması içinde teorik bilgisayar bilimleri . 1947'de kanıtladığı önemli bir sonuç, yarıgruplar için kelime probleminin çözülemez olduğuydu; Emil Post aynı sonucu bağımsız olarak yaklaşık aynı zamanda elde etti. 1953'te Komünist Parti'ye üye oldu .
1960 yılında, Markov dört boyutlu sınıflandırılması gösteren temel sonuçlar elde manifold olup undecidable genel bir algoritma, dört ya da daha çok boyutlar, iki rasgele manifoldu ayırt etmek için var. Bunun nedeni, dört boyutlu manifoldların, yapılarına herhangi bir algoritma yerleştirmemize izin verecek yeterli esnekliğe sahip olmalarıdır, böylece dört manifoldun tümünün sınıflandırılması, Turing'in durma problemine bir çözüm anlamına gelir . Bu sonucun matematiksel analizin sınırlamaları için derin etkileri vardır.
Doktora öğrencileri arasında Boris Kushner , Gennady Semenovich Makanin ve Nikolai Aleksandrovich Shanin bulunmaktadır .
Notlar
Dış bağlantılar
 |
Matematikçi ile ilgili bu madde taslak seviyesindedir . Wikipedia'yı genişleterek yardım edebilirsiniz . |