الجملة 1: في نظرية تعقيد الحاسوب، الزمن متعدد الحدود العشوائي (آر بي) هو فئة تعقيد المشاكل التي يوجد لها آلة تورينج احتمالية بتلك الخصائص: الجملة 2: في نظرية التعقيد الحسابي، الزمن متعدد الحدود العشوائي (RP) هو فئة تعقيد المشاكل التي توجد لها آلة تورينج احتمالية بتلك الخصائص: السؤال: هل الجملة الاولى والجملة الثانية تعبر عن نفس المعنى؟ نعم او لا؟