LE, and SCRATCHPAD II) support poly

LE, and SCRATCHPAD II) support polynomial decomposition for purposes such as this. Barton and Zippel [2, 3] present two decomposition algorithms. Some simpli cations are suggested by Alagar and Thanh =-=[1]-=-. All these algorithms require K to be a eld of characteristic 0, they all use polynomial factorization, and they all take exponential time in the degree of f in the worst case. No decomposition algor

ผลลัพธ์ (ไทย) 1:

เลอ และ SCRATCHPAD II) สนับสนุนพหุนามย่อยสลายเพื่อวัตถุประสงค์เช่นนี้ บาร์ตันและ Zippel [2, 3] ปัจจุบันอัลกอริทึมการสลายตัวที่สอง แคทไอออน simpli บางแนะนำ โดย Alagar และแท็ง =รหัส [1] รหัส- อัลกอริทึมเหล่านี้ต้องใช้ K จะ พักของลักษณะ 0 ใช้การแยกตัวประกอบพหุนาม และพวกเขาทั้งหมดใช้เวลาชี้แจงในระดับ f ในกรณีเลวร้ายที่สุด Algor ไม่สลายตัว

ผลลัพธ์ (ไทย) 2:

LE และ Scratchpad II) สนับสนุนการสลายตัวพหุนามเพื่อวัตถุประสงค์เช่นนี้ บาร์ตันและ ZIPPEL [2, 3] นำเสนอสองขั้นตอนวิธีการสลายตัว บางไพเพอร์ Simpli มีข้อเสนอแนะโดย Alagar และ Thanh = - = [1] - = - ขั้นตอนวิธีการทั้งหมดเหล่านี้จำเป็นต้อง K จะเป็นลักษณะ ELD 0, พวกเขาทั้งหมดใช้ตัวประกอบพหุนามและพวกเขาทั้งหมดจะใช้เวลาชี้แจงในระดับของ F ในกรณีที่เลวร้ายที่สุด ไม่มี algor การสลายตัว

ผลลัพธ์ (ไทย) 3:

เลอ และ scratchpad 2 ) การสนับสนุนการพหุนามเพื่อวัตถุประสงค์เช่นนี้ บาร์ตัน และ zippel [ 2 , 3 ] ปัจจุบันสองระดับอัลกอริธึม บางชนิดมี alagar Simpli แนะนำ และแท็ง = - = [ 1 ] - = - ขั้นตอนวิธีการเหล่านี้ทั้งหมดต้องใช้ K เป็นละมั่ง ลักษณะ 0 , พวกเขาทั้งหมดใช้พหุนาม การแยกตัวประกอบ และพวกเขาทั้งหมดใช้เลขยกกำลังในระดับ F ในกรณีที่เลวร้ายที่สุด การไม่มีการย่อยสลาย