Saved in:
| Hovedforfatter: | |
|---|---|
| Format: | Preprint |
| Udgivet: |
2000
|
| Fag: | |
| Online adgang: | https://arxiv.org/abs/math/0005028 |
| Tags: |
Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
|
Indholdsfortegnelse:
- We give a new complexity bound for calculating the complex dimension of an algebraic set. Our algorithm is completely deterministic and approaches the best recent randomized complexity bounds. We also present some new, significantly sharper quantitative estimates on rational univariate representations of roots of polynomial systems. As a corollary of the latter bounds, we considerably improve a recent algorithm of Koiran for deciding the emptiness of a hypersurface intersection over the complex numbers, given the truth of the Generalized Riemann Hypothesis (GRH).