ถึงความรู้ที่ดีที่สุดของฉัน:
หากคุณอ่านเกี่ยวกับขอบเขตที่ต่ำกว่าในแบบจำลองการคำนวณเชิงพีชคณิตบางอย่างข้อสันนิษฐานทั่วไปคือการดำเนินงานของวงแหวนหรือสนามนั้นมีค่าใช้จ่ายคงที่ นี่คือการสันนิษฐานของหนึ่งในแหล่งข้อมูลหลักในหัวข้อ: Burgisser, Clausen, Shokrollahi- ทฤษฎีความซับซ้อนเชิงพีชคณิต (Springer, 1997) (และนี่คือสิ่งที่จำลองโดยวงจรพีชคณิตเป็นต้น)
เมื่อมีใครพูดถึงขอบเขตบนสำหรับคำถามมาตรฐานในความซับซ้อนเชิงพีชคณิตเช่นเมื่อศึกษาขั้นตอนการทดสอบเอกลักษณ์พหุนามแล้วสมมติฐานมาตรฐานคือการดำเนินการแหวนหรือสนามสามารถคำนวณได้ใน polytime ซึ่งหมายความว่าเราสามารถทำงานกับจำนวนเต็มหรือมากกว่าจำนวนตรรกยะและง่ายต่อการค้นหารูปแบบการเข้ารหัสที่เปิดใช้งานการคำนวณพื้นฐานที่มีประสิทธิภาพเช่นนั้น
สำหรับจุดประสงค์อื่นที่ฉันรู้เกี่ยวกับแบบจำลองพีชคณิตวิธีการแสดงวงแหวนหรือสนามเป็นคำถามจริงและบางครั้งไม่มีวิธีที่มีประสิทธิภาพในการทำเช่นนั้นและอาจมีคำถามที่ไม่สามารถตัดสินใจได้ การอ้างอิงที่ฉันรู้ซึ่งครอบคลุมคำถามประเภทนี้คือหนังสือที่ Shiva Kintali มอบให้และ:
Algebra Algebra , Bhubaneswar Mishra, Springer 1993: บทที่ 3 เกี่ยวข้องกับวิธีในการแสดงวงแหวนบางวง
หนังสือที่น่าสนใจอื่น ๆ น่าจะเป็น: Zur Gathen และ Jurgen Gerhard, Modern Computer Algebra , Cambridge, 1999 และอาจ Victor Shoup, การคำนวณเบื้องต้นเกี่ยวกับ Number Number Theory และ Algebra , (มีออนไลน์)