أندريه ماركوف (الابن)

أندريه أندرييفيتش ماركوف الابن،  هو عالم رياضيات سوفيتي. وهو ابن الرياضي الروسي آندريه ماركوف، وواحد من المؤسسين الرئيسيين للمدرسة الروسية للرياضيات البنائية والمنطق. قدم إسهامات بارزة في مختلف المجالات الرياضية، بما في ذلك المعادلات التفاضلية، طوبولوجيا، منطق رياضي، أسس الرياضيات.

اسمه مرتبط بوجه الخصوص مبدأ ماركوف، قانون ماركوف، خوارزمية ماركوف. في عام 1953 انضم للحزب الشيوعي.

في عام 1960، حصل ماركوف على نتائج أساسية تبين أن تصنيف المشعبات رباعية- الأبعادغير قابل للتكهن ( لا توجد خوارزمية عامة للتمييز بين مشعبتين عشوائيتين بأربعة أبعاد أو أكثر). هذا بسبب أن المشعبات رباعية-الأبعاد لديها مرونة كافية لتسمح لنا بتضمين أي خوارزمية داخل هيكلها، بحيث تصنيف جميع المشعبات رباعية-الأبعاد قد ينطوي على حل لمشكلة توقف تورينج. هذه النتيجة لها آثار عميقة لقيود التحليل الرياضية.

 مراجع 

تصنيف:أشخاص حصلوا على وسام الشرف (الاتحاد السوفيتي)
تصنيف:أعضاء الحزب الشيوعي السوفيتي
تصنيف:أكاديميون من جامعة سانت بطرسبرغ الحكومية
تصنيف:رياضياتيو القرن 20
تصنيف:رياضياتيون روس
تصنيف:رياضياتيون روس في القرن 20
تصنيف:رياضياتيون سوفيت
تصنيف:رياضياتيون من سانت بطرسبرغ
تصنيف:عاملون في الطوبولوجيا
تصنيف:عاملون في المنطق الرياضي
تصنيف:علماء روس
تصنيف:منطقيون سوفيت
تصنيف:مواليد 1903
تصنيف:مواليد في سانت بطرسبرغ
تصنيف:وفيات 1979
تصنيف:وفيات في موسكو