الجملة الأولى: مشكلة التحقق من إن كانت كتلة متعددة معينة هي كتلة متعددة الترتيبات على حقل كتلة متعددة ممكن حلها في الوقت الأخير. الجملة الثانية: مشكلة اختبار ما إذا كانت كتلة متعددة معينة على حقل محدود هي كتلة متعددة تغيرات ممكن حلها في وقت متعدد الحدود. سؤال: هل الجملة 1 والجملة 2 بتعبر عن نفس المعنى؟ نعم ولا لا؟