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