Основи обчислення Грьобнера, а завершення EXPSPACE загалом, знаходяться в PSPACE над булевими кільцями. Це додатки для перевірки моделей для заміни BDD: Quoc-Nam Tran, "Алгоритм PSPACE для обчислення бази Грібнера в булевих кільцях", Proc. WASET, Vol. 35, листопад 2008 р., ISSN 2070-3740
[ПРИМІТКА] Результат, в якому зазначено, що обчислення бази Грібнера в PSPACE над булевими кільцями здається помилковим, див. Марк ван Хоей, Основа Грьонера в булевих кільцях не P-SPACE , arXiv: 1502.07220 , 2015.
[ПРИМІТКА] Твердження, що результат, який стверджує, що обчислення бази Грібнера в PSPACE над булевими кільцями, здається помилковим, є помилковим. Автор плутає обчислюваність PSPACE з тим, що має розмір полінома. Функція PSPACE цілком може мати експоненціально довгий вихід.