หมายเหตุ:นี่เป็นส่วนขยายของความคิดเห็นก่อนหน้าเนื่องจาก OP ขออย่างชัดเจนสำหรับขอบเขตที่อ่อนแอกว่า
ระดับรวมของพหุนามถูกล้อมรอบด้วยเนื่องจากการดำเนินการแต่ละอย่างสามารถเพิ่มระดับพหุนามได้สองเท่า ดังนั้นสำหรับแต่ละ ,(ฉ)}2 L ( f ) m ∈ M deg ( m ) ≤ 2 L ( f )ฉ2L ( ฉ)m ∈ Mองศา( m ) ≤ 2L ( ฉ)
ตอนนี้สำหรับบางตัวแปรและปริญญามี SLP conputingโดยการยกกำลังไบนารีถ้าขนาดที่มากที่สุด(ง) สำหรับ monomialเราสามารถคำนวณแต่ละแล้วนำผลิตภัณฑ์ของพวกเขามาแยกกัน ดังนั้นโดยที่คือระดับทั้งหมดของ (ซึ่งแน่นอนว่าเป็นขอบเขตบนของแต่ละ )d x d 2 บันทึก( d ) m = x d 1 1 ⋯ x d n n x d ฉันฉัน L ( m ) ≤ 2 n บันทึก( d ) + ( n - 1 ) d m d ฉันxdxd2 บันทึก( d)m = xd11⋯ xdnnxdผมผมL ( m ) ≤ 2 n บันทึก( d) + ( n - 1 )dม.dผม
ร่วมกันได้หนึ่งรายการสำหรับ :
L ( เมตร) ≤ 2 n ล็อก( องศา( ม. ) ) + ( n - 1 ) ≤ 2 n L ( ฉ) + ( n - 1 )m ∈ M
L ( m ) ≤ 2 n บันทึก( องศา( m ) ) + ( n - 1 ) ≤ 2 n L ( f) + ( n - 1 )
ตั้งแต่เราสามารถสรุป
∀ เมตร∈ M , L ( เมตร) ≤ 2 L ( ฉ) 2 + 3 L ( ฉ)n ≤ L ( f) + 1
∀ m ∈ M, L ( m ) ≤ 2 L ( f)2+ 3 L ( f) .
หมายเหตุ. ขอบเขตตามที่ระบุไว้มีความหยาบมาก โดยเฉพาะอย่างยิ่งขอบบนของได้รับคือย่อหน้าที่สองไม่แน่น กระนั้นคำตอบของ domotorp แสดงให้เห็นว่าไม่มีใครหวังว่าจะมีข้อผูกพันที่ดีกว่านี้มากและแม่นยำยิ่งขึ้นว่าการพึ่งพากำลังสองของไม่สามารถลบออกได้ เพื่อกระชับก่อสร้างหนึ่งสามารถใช้การก่อสร้างที่รู้จักกันดีในเครือข่ายนอกจากนี้ โปรดทราบว่าปัญหานี้ยังไม่ทราบขอบเขตที่แน่นอนL ( f )L ( m )L ( ฉ)