ปล่อย เป็นพหุนามที่กำหนดโดยวงจรคณิตศาสตร์ ขนาด . ป.ร. ให้ไว้ เป็นอินพุตมีอัลกอริทึมที่กำหนดขึ้นเพื่อตรวจสอบว่าปัจจัยลดลงทั้งหมดของ ใน รูปแบบเชิงเส้นคืออะไร? ในบันทึกที่เกี่ยวข้องกำหนดรูปแบบเชิงเส้นเราสามารถตรวจสอบได้อย่างแม่นยำว่า เป็นปัจจัยของ . แน่นอนเราต้องการให้เวลาเป็นพหุนามในทั้งสองกรณี ตามขนาดเราหมายถึงขนาดบิตทั้งหมด นอกจากนี้ยังสามารถสันนิษฐานได้ว่าระดับของ คือพหุนามใน .