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