While Gröbner basis computation has doubly exponential complexity only in rare cases, CAD has almost always this high complexity.
Ενώ η Gröbner βάση υπολογισμού έχει διπλή εκθετική πολυπλοκότητα μόνο σε σπάνιες περιπτώσεις, η CAD έχει σχεδόν πάντα υψηλή πολυπλοκότητα.