Proof or recursive unsolvability of Hilbert's tenth problem
American Mathematical Monthly
Hilbert's tenth problem
On Canonical Forms and Simplification
Journal of the ACM (JACM)
The Undecidability of the Existence of Zeros of Real Elementary Functions
Journal of the ACM (JACM)
On the decidability of phase ordering problem in optimizing compilation
Proceedings of the 3rd conference on Computing frontiers
Hi-index | 0.00 |
This is a short survey of known results about elimination of quantifiers over natural numbers, and some implications of these results on the power of computer algebra systems.