Some Remarks on Bezout’s Theorem and Complexity Theory

Publisher Website

1 January 1993

book chapter
Published by Springer Nature

p. 443-455
https://doi.org/10.1007/978-1-4612-2740-3_40

Abstract

No abstract available

Keywords

This publication has 7 references indexed in Scilit:

Generalised characteristic polynomials
Journal of Symbolic Computation, 1990
On the distance to the zero set of a homogeneous polynomial
Journal of Complexity, 1989
On the Worst-Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials
SIAM Journal on Computing, 1989
On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
Bulletin of the American Mathematical Society, 1989
A simple homotopy method for determining all isolated solutions to polynomial systems
Mathematics of Computation, 1988
Elliptic Curves
Published by Springer Nature ,1978
Transcendental Number Theory
Published by Cambridge University Press (CUP) ,1975