Towards computing non algebraic cylindrical decompositions
ISSAC '91 Proceedings of the 1991 international symposium on Symbolic and algebraic computation
Computing the topology of a bounded non algebraic curve in the plane
Journal of Symbolic Computation
Solving one and two-dimensional exponential polynomial systems
ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
The Calculation of Multivariate Polynomial Resultants
Journal of the ACM (JACM)
Deciding linear-trigonometric problems
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
New complexity bounds for cylindrical decompositions of sub-pfaffian sets
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Polynomial real root isolation by differentiation
SYMSAC '76 Proceedings of the third ACM symposium on Symbolic and algebraic computation
Deciding polynomial-exponential problems
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Real root isolation for exp-log functions
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Real root isolation for tame elementary functions
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Cylindrical decomposition for systems transcendental in the first variable
Journal of Symbolic Computation
| Hi-index | 0.00 |
This paper presents a decision procedure for a certain class of sentences of first order logic involving integral polynomials and a certain specific analytic transcendental function trans(x) in which the variables range over the real numbers. The list of transcendental functions to which our decision method directly applies includes exp(x), the exponential function with respect to base e, ln(x), the natural logarithm of x, and arctan(x), the inverse tangent function. The inputs to the decision procedure are prenex sentences in which only the outermost quantified variable can occur in the transcendental function. In the case trans(x)=exp(x), the decision procedure has been implemented in the computer logic system REDLOG. It is shown how to transform a sentence involving a transcendental function from a much wider collection of functions (such as hyperbolic and Gaussian functions, and trigonometric functions on a certain bounded interval) into a sentence to which our decision method directly applies. Closely related work is reported by Anai and Weispfenning (2000), Collins (1998), Maignan (1998), Richardson (1991), Strzebonski (in press) and Weispfenning (2000).