متباينة ماركوف

من testwiki
اذهب إلى التنقل اذهب إلى البحث

قالب:لا صندوق معلومات

قالب:لا مصدر

متراجحة ماركوف تُعطي حدا قصويا لقياسات المجموعة (أُشير إليه باللون الأحمر) حيث f(x) تتعدى مستوى معينا ما ϵ. The bound combines the level ϵ with the average value of f.

في نظرية الاحتمالات، تعطي متراجحة ماركوف قالب:إنج حدودا قصوى لاحتمال أن تكون دالة موجبة لمتغير عشوائي أكبر من عدد حقيقي موجب بالنسبة إلى خارج أمله الرياضي على ذلك العدد .

سُميت هذه المتراجحة هكذا نسبة إلى عالم الرياضيات الروسي آندريه ماركوف.

أمثلة

مراجع

قالب:مراجع

وصلات خارجية

قالب:شريط بوابات

قالب:بذرة رياضيات