กลับไปหน้าบทความ

อ่าน 2 นาที

อัลกอริทึม FGLM

CS1: ค่าปริมาณยาว/พีชคณิตสลับ/ต้นขั้วพีชคณิตสลับ/พีชคณิตคอมพิวเตอร์/ต้นขั้วพหุนาม/พหุนาม

FGLMเป็นหนึ่งในอัลกอริทึม หลัก ในพีชคณิตคอมพิวเตอร์ตั้งชื่อตามผู้คิดค้นคือFaugère , Gianni , LazardและMoraพวกเขาแนะนำอัลกอริทึมนี้ในปี 1993 อินพุตของอัลกอริทึมคือฐาน

อัลกอริทึม FGLM

FGLMเป็นหนึ่งในอัลกอริทึม หลัก ในพีชคณิตคอมพิวเตอร์ตั้งชื่อตามผู้คิดค้นคือFaugère , Gianni , LazardและMoraพวกเขาแนะนำอัลกอริทึมนี้ในปี 1993 อินพุตของอัลกอริทึมคือฐาน Gröbnerของไอเดียลศูนย์มิติในวงแหวนของพหุนามเหนือฟิลด์โดยสัมพันธ์กับลำดับเอกนามและลำดับเอกนาม ที่สอง ส่วน เอาต์พุตจะส่งคืนฐาน Gröbner ของไอเดียลโดยสัมพันธ์กับลำดับที่สอง อัลกอริทึมนี้เป็นเครื่องมือพื้นฐานในพีชคณิตคอมพิวเตอร์และได้รับการนำไปใช้ในระบบพีชคณิตคอมพิวเตอร์ส่วนใหญ่ความซับซ้อนของFGLMคือO ( nD³ ) โดยที่nคือจำนวนตัวแปรของพหุนามและ D คือดีกรีของไอเดียล[ 1 ]มีการวางนัยทั่วไปและการประยุกต์ใช้งานต่างๆ มากมายสำหรับ FGLM [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ]

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=FGLM_algorithm&oldid=1361865416 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ อัลกอริทึม FGLM

FGLMเป็นหนึ่งในอัลกอริทึม หลัก ในพีชคณิตคอมพิวเตอร์ตั้งชื่อตามผู้คิดค้นคือFaugère , Gianni , LazardและMoraพวกเขาแนะนำอัลกอริทึมนี้ในปี 1993 อินพุตของอัลกอริทึมคือฐาน