أندريه ماركوف (الابن)
| أندريه ماركوف | |
|---|---|
| معلومات شخصية | |
| الميلاد | 22 سبتمبر 1903 سانت بطرسبرغ[1] |
| الوفاة | 11 أكتوبر 1979 (76 سنة)
موسكو |
| مواطنة |  الاتحاد السوفيتي |
| عضوية | أكاديمية العلوم في الاتحاد السوفيتي، والأكاديمية الروسية للعلوم |
| الأب | آندريه ماركوف |
| الحياة العملية | |
| المدرسة الأم | كلية الفيزياء والرياضيات بجامعة سانت بطرسبرغ جامعة سانت بطرسبرغ الحكومية |
| شهادة جامعية | دكتوراه العلوم في الفيزياء والرياضيات |
| طلاب الدكتوراه | بوريس كوشنر |
| المهنة | رياضياتي، وطوبولوجي، وأستاذ جامعي |
| الحزب | الحزب الشيوعي السوفيتي |
| اللغات | الروسية |
| مجال العمل |  القائمة ... |
| موظف في | جامعة سانت بطرسبرغ الحكومية، وجامعة موسكو الحكومية، ومعهد ستيكلوف للرياضيات |
| الجوائز | |
 وسام لينين  ميدالية الدفاع عن لينينجراد  وسام الراية الحمراء للعمل  وسام شارة الشرف  وسام العمل الشجاع في الحرب الوطنية العظمى 1941-1945 | |
أندريه أندرييفيتش ماركوف الابن، (الروسية: Андрей Андреевич Марков) هو عالم رياضيات سوفيتي. وهو ابن الرياضي الروسي آندريه ماركوف، وواحد من المؤسسين الرئيسيين للمدرسة الروسية للرياضيات البنائية والمنطق. قدم إسهامات بارزة في مختلف المجالات الرياضية، بما في ذلك المعادلات التفاضلية، طوبولوجيا، منطق رياضي، أسس الرياضيات.
اسمه مرتبط بوجه الخصوص مبدأ ماركوف، قانون ماركوف، خوارزمية ماركوف. في عام 1953 انضم للحزب الشيوعي.
في عام 1960، حصل ماركوف على نتائج أساسية تبين أن تصنيف المشعبات رباعية- الأبعادغير قابل للتكهن ( لا توجد خوارزمية عامة للتمييز بين مشعبتين عشوائيتين بأربعة أبعاد أو أكثر). هذا بسبب أن المشعبات رباعية-الأبعاد لديها مرونة كافية لتسمح لنا بتضمين أي خوارزمية داخل هيكلها، بحيث تصنيف جميع المشعبات رباعية-الأبعاد قد ينطوي على حل لمشكلة توقف تورينج. هذه النتيجة لها آثار عميقة لقيود التحليل الرياضية.