Abstract.
With respect to an elimination ordering, we give an upper bound for the order of characteristic set elements of an ordinary prime differential ideal. Using some results of complexity in the algebraic case, we show that computing characteristic sets of ordinary prime differential ideals, by change of ordering, is single exponential time.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: January 8, 1997; revised version: May 6, 1999
Rights and permissions
About this article
Cite this article
Sadik, B. A Bound for the Order of Characteristic Set Elements of an Ordinary Prime Differential Ideal and some Applications. AAECC 10, 251–268 (2000). https://doi.org/10.1007/s002000050128
Issue Date:
DOI: https://doi.org/10.1007/s002000050128