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