สมมติว่าสำหรับแต่ละมีเครื่องทัวริงที่ตัดสินใจภาษาในเวลาepsilon}) มีอัลกอริทึมเดียวตัดสินใจในเวลาหรือไม่ (ที่นี่คำว่าวัดในรูปของความยาวอินพุต)
มันสร้างความแตกต่างได้หรือไม่หากอัลกอริทึมคำนวณได้หรือคำนวณได้อย่างมีประสิทธิภาพในแง่ของ ?
แรงจูงใจในการพิสูจน์จำนวนมากก็จะง่ายต่อการสร้างอัลกอริทึมของเวลากว่า จำกัด อัลกอริทึม(1)}) โดยเฉพาะอย่างยิ่งที่คุณจำเป็นต้องผูกพันระยะอย่างต่อเนื่องในเพื่อส่งผ่านไปวงเงิน(1)}) มันจะดีถ้ามีผลทั่วไปที่คุณสามารถเรียกเพื่อส่งผ่านไปยังขีด จำกัด โดยตรง