สำหรับวงจรคณิตศาสตร์เหนืออาร์กิวเมนต์ของคุณนั้นถูกต้อง อาร์กิวเมนต์เดียวกันนี้ใช้งานได้กับวงจรคณิตศาสตร์เหนือQซึ่งไม่ใช้เศษส่วนใด ๆa / bโดยที่bเป็นเลขคู่ZQa / bข
อย่างไรก็ตามอาร์กิวเมนต์ไม่ทำงานอีกต่อไปถ้าคุณพูดถึงวงจรเลขคณิตมากกว่าวงแหวนอื่นเช่น: วงจรเลขคณิตทั่วไปเหนือ (เช่นโดยไม่มีข้อ จำกัด ข้างต้น), R , ฟิลด์หมายเลขพีชคณิต, Cหรือฟิลด์ จำกัดF qกับq ≠ 2 .QRคFQQ≠ 2
(นี่คือเหตุผลเดียวกับที่ในพีชคณิตเรขาคณิตมักถูกพิจารณาว่าเรียกว่า "ลักษณะผสม" มากกว่าลักษณะเป็นศูนย์)Z
แต่ความลึก 3 บูลีนลดขอบเขตสำหรับวงจรด้วย {AND, OR, NOT} ที่เกี่ยวข้องน้อยได้อย่างง่ายดายเพื่อลดขอบเขตสำหรับวงจรเลขคณิตกว่าZ(ใช่แล้ว {AND, XOR} เป็นพื้นฐานที่สมบูรณ์ แต่โดยทั่วไปแล้ววงจรความลึก 3 เหนือ {AND, OR, NOT} คุณจะพิจารณาว่าไม่ใช้เกทส์ฟรีในขณะที่ไม่ใช้ XOR คุณก็ใช้เกต XOR ซึ่งคุณนับ . ในทำนองเดียวกันแม้ว่า∨ ข= ¬ ( ¬ ∧ ¬ ข)เมื่อคุณดำเนินการนี้คนเดียวหรือกับประตูและแฮคเกอร์และคุณจะได้รับ gadget น้อยของความลึก 3)Z∨ ข= ¬ ( ¬ ∧ ¬ ข)
คำสั่งทั่วไปคือ: ให้เป็นพหุนามกับสัมประสิทธิ์ในแหวนRและสมมติว่าφ : R → Sเป็นวงแหวนโฮโมมอร์ฟิซึม โดยใช้φค่าสัมประสิทธิ์ของทุกฉคุณได้รับพหุนามที่มีสัมประสิทธิ์ในSซึ่งผมจะแสดงว่าฉ S จากนั้นขอบเขตล่างสำหรับการคำนวณf SโดยS -วงจรคณิตศาสตร์หมายถึงขอบเขตล่างเดียวกันสำหรับการคำนวณfโดยR -วงจรคณิตศาสตร์ฉRφ : R → SφฉSฉSฉSSฉR