การคำนวณพื้นฐานของGröbnerในขณะที่ EXPSPACE สมบูรณ์แบบโดยทั่วไปนั้นจะอยู่ใน PSPACE บนวงแหวนบูลีน สิ่งนี้มีแอปพลิเคชันในการตรวจสอบรูปแบบเพื่อแทนที่ BDDs: Quoc-Nam Tran, "อัลกอริทึม PSPACE สำหรับการคำนวณ Groebner Bases ใน Boolean Rings", Proc WASET, Vol. 35, พ.ย. 2008, ISSN 2070-3740
[หมายเหตุ]ผลที่ระบุว่าการคำนวณพื้นฐานของ Groebner อยู่ใน PSPACE เหนือวงบูลีนดูเหมือนผิดดู Mark van Hoeij, ฐานGröbnerในวงบูลีนไม่ใช่ P-SPACE , arXiv: 1502.07220 , 2015
[หมายเหตุ]การอ้างสิทธิ์ว่าผลลัพธ์ที่ระบุว่าการคำนวณพื้นฐานของ Groebner อยู่ใน PSPACE เหนือวงบูลีนดูเหมือนว่าผิด ผู้เขียนสร้างความสับสนในการคำนวณ PSPACE ด้วยขนาดโพลิโนเมียล ฟังก์ชั่น PSPACE อาจมีเอาต์พุตยาวเป็นอย่างมาก